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INTERACTING PARTIALLY DIRECTED SELF AVOIDING WALK : 

SCALING LIMITS. 

PHILIPPE CARMONA AND NICOLAS PETRELIS 


Abstract. This paper is dedicated to the investigation of a 1 + 1 dimensional self¬ 
interacting and partially directed self-avoiding walk, usually referred to by the acronym 
IPDSAW and introduced in by Zwanzig and Lauritzen to study the collapse transition 
of an homopolymer dipped in a poor solvant. The intensity of the interaction between 
monomers is denoted by /3 G (0, oo) and there exists a critical threshold /?c which deter¬ 
mines the three regimes displayed by the polymer, i.e., extended for /3 < /3c, critical for 
j3 = Pc and collapsed for P > Pc- 

In [^, physicists displayed some numerical results concerning the typical growth rate 
of some geometric features of the path as its length L diverges. From this perspective the 
quantities of interest are the projection of the path onto the horizontal axis (also called 
horizontal extension) and the projection of the path onto the vertical axis for which it is 
useful to define the lower and the upper enve lopes of the path. With the help of a new 

that the path grows horizontally like \/L in 


10 


random walk representation, we proved in 
its collapsed regime and that, once rescaled by vT vertically and horizontally, its upper 
and lower envelopes converge towards some deterministic Wulff shapes. 

In the present paper, we bring the geometric investigation of the path several steps 
further. In the extended regime, we prove a law of large number for the horizontal exten¬ 
sion of the polymer rescaled by its total length L, we provide a precise asymptotics of the 
partition function and we show that its lower and upper envelopes, once rescaled in time 
by L and in space by vT, converge towards the same Brownian motion. In the critical 
regime we identify the limiting distribution of the horizontal extension rescaled by 
and we show that the excess partition function decays as with an explicit prefactor. 
In the collapsed regime, we identify the joint limiting distribution of the fluctuations of 
the upper and lower envelopes around their associated limiting Wulff shapes, rescaled in 
time by \fL and in space by 


1. Introduction 

In this paper we consider a model of statistical mechanics introduced in |32| by Zwanzig 
and Lauritzen and refered to as interacting partially directed self avoiding walk (IPDSAW). 
The model is a (1 -I- l)-dimensional partially directed version of the interacting self-avoiding 
walk (ISAW) introduced by Flory in as a model for an homopolymer in a poor solvent. 
The aim of our paper is to pursue the investigation of the IPDSAW initiated in [28| and 
[10] and in particular to display the infinite volume limit of some features of the model 
when the size of the system diverges for each of the three regimes: collapsed, critical and 
extended. The first object to be considered is the horizontal extension of the path. Then, 
we will consider the whole path, properly rescaled and look at its inhnite volume limit in 
the extended phase and in the collapsed phase. 
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Figure 1. Simulations of IPDSAW for critical temperature (3 = 13c and 
length L = 1600 


Let us point that numerical simulations are difficult and have not led to theoretical 
results about the path properties of the polymer in the three regimes that we establish in 
this paper. 


1.1. Model. The model can be defined in a simple manner. An allowed configuration for 
the polymer is given by a family of oriented vertical stretches. To be more specific, for 
a polymer made of L G N monomers, the possible configurations are gathered in := 
where Cn,l is the set consisting of all families made of N vertical stretches 
that have a total length L — N, that is 

/:N,L = {leZ^ :j:n=l\^n\+N = Ly ( 1 . 1 ) 

Note that with such configurations, the modulus of a given stretch corresponds to the 
number of monomers constituting this stretch (and the sign gives the direction upwards or 
downwards). Moreover, any two consecutive vertical stretches are separated by a monomer 
placed horizontally and this explains why Yln=i ™ust equal L—N in order for I = 
to be associated with a polymer made of L monomers (see Fig. [^. 

The repulsion between the monomers constituting the polymer and the solvent around them 
is taken into account in the Hamiltonian associated with each path I G by rewarding 
energetically those pairs of consecutive stretches with opposite directions, i.e., 


where 


,/3(^l, ■ • • 

, In) 

= ^T.n=l{^n A In+l) 

(1.2) 



A \y\ if xy < 0, 

(1.3) 

X Ay = 

{o 

otherwise. 


U = o 


Figure 2. Example of a trajectory I G with N = 5 vertical stretches, 
a total length L = 16 and and Hamiltonian Hi^p{'K) = 5/3. 
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One can already note that large Hamiltonians will be assigned to trajectories made of few 
but long vertical stretches with alternating signs. Such paths will be referred to as collapsed 
configurations. With the Hamiltonian in hand we can define the polymer measure as 

eHL,p{i) 

Pl,p{1) = , I e (1-4) 

where is partition function of the model, i.e., 

Af=l 1£Cm,l 


1.2. Random walk representation and collapse transition. It is custom for such sta¬ 
tistical mechanical models to introduce the free energy per monomers /(/3) as the limiting 
exponential growth rate of the partition function, i.e. 

/(/3) = lim y log Zl,i 3 = sup y log Zl ,0 < oo. (1.6) 

L^oo L L 

Both equalities in ( |1.6[ ) are straightforward consequences of the fact that {\ogZLy)J^^-^ is 
a super-additive sequence. A phase transitions of such system is associated with a loss of 
analyticity of /3 —)• /(/3) at some critical point. In [^, we displayed an alternative way 
of computing the partition function that turns out to simplify the investigation of the 
phase diagram. It is indeed possible to exhibit an auxiliary random walk V = (Vi)^Q with 
geometric increments and with law such that 

L 

Zl,0 = Y. G Vn,l-n) (1.7) 

N=1 


where Vat,L := {V: Gn{V) = L—N,V]\f+i = 0}, where GAr(H) := \ Vi\ is the geometric 

area in between V and the horizontal axis up to time N and where 


r 

Tfs = — 


/3 


( 1 . 8 ) 


with Cjs := that is simply the normalizing constant of P^. In section 

recall how to exhibit such a random walk representation of Zj^^^ but let us men 


3.1 


we will 
non already 

that, for N G {1,..., L}, the contribution to the partition function of those trajectories in 
Pn,l is given by the term indexed by N in the sum of (1.7). 

A useful feature of the random walk representation is that it allows us to read the phase 
diagram on (1.7) directly. To that purpose, we note that (1.7) makes it natural to define 
the excess free energy as /(/?) := /(/3) — /3 so that the exponential growth rate of the 
sum in the r.h.s. of (1.7) equals /(/3). Then, /3 i—)• T^ being a decreasing bijection from 
(0, oo) to (0, oo), we denote by Pc the unique solution of T^ = 1. For P > Pc the inequality 
< 1 immediately yields that /(/?) = 0 since those terms indexed by N Vl in (0 
decay subexponentially. As a consequence the trajectories dominating Z^^^ have a small 
horizontal extension, i.e., N = o{L). When P < Pc in turn, T^ > 1 and since for c G (0,1] 
the quantity PpiVcL,{i-c)L) decays exponentially fast with a rate that vanishes as c —>■ 0 we 
can claim that the dominating trajectories in ^l,/ 3 have an horizontal extension of order 
L, and moreover that f{P) > 0. Thus, the free energy is non analytic at Pc and we can 
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partition [0, oo) into a collapsed phase denoted by C and an extended phase denoted by £, 
i.e, 

C := {/? : /(/3) = 0} = {/? : /? > /3e} (1.9) 

and 

f := {/3 : m > 0} = {/3 : /3 < /3J. (1.10) 

We shall see that, in fact, there are three regimes; collapsed (/3 > /3c), critical (/3 = /3c) 
and extended (/3 < /3c), in which the asymptotics of the partition function and the path 
properties are radically different. 


Remark 1.1. Observe that the main difference between IPDSAW and wetting/copolymer 
models, comes from the fact that the saturated phase (where the free energy is trivial) corre¬ 
sponds to a maximization of energy for IPDSAW, and, on the opposite, to a maximization 
of entropy for wetting/copolymer models. We refer to Giacomin 
for a review on wetting/copolymer models. 


20 or den Hollander |12 


2. Main results 


We mentioned in the preceding section that the excess free energy f{l3) is the exponential 
growth rate of the sum in the r.h.s. of For this reason we set 

Zl,i3 = (2.1) 


and we recall that the definition of the polymer measure in (1.4) is left unchanged if we 


replace the denominator by and substract L/3 to the Hamiltonian. 

2.1. Scaling limit of the horizontal extension. Displaying sharp asymptotic estimates 
of the partition function as the system size diverges is a major issue in statistical mechanics. 
Computing the probability mass of a certain subset of trajectories under the polymer 
measure indeed requires to have a good control on the denominator in (1.4). For the 


extended and the critical regimes, we display in Theorem |2.1| below an equivalent of the 
partition function allowing us e.g to exhibit the polynomial decay rate of the partition 
function at the critical point. For the collapsed regime, in turn, we recall the bounds on 
Zi^p that had been obtained in 10 allowing us to identify its sub-exponential decay rate. 


Note that in Remark 2.3 below, we provide some complements concerning Theorems 2.1 


and 2.2 among which the exact value of some pre-factors when an expression is available. 
We also denote by fex the density of the area below a normalized Brownian excursion (see 
e.g. Janson 25 ) and we set Cp := {)Eip{V/))~^f‘^ . Thus, we can define w{x) = Cp fexiCp x). 


Theorem 2.1 (Asymptotics of partition function). (1) if (3 < /3c, there exists a c > 0 
such that 

Zl,i3 = ce-^*^^^^(l -b o(l)), 

(2) for 13 = (3c, there exists a c > 0 such that 


Zl,p = + o{l)) with c = 


1 + el 


(247rE^(Ti^))2 ^w{x 2)dx 


(3) for (3 > /3c, there exists ci, C 2 , k > 0 such that 


fff GiamyH 


< Zl,p < 

\/L 


for LeN. 
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For each I G the variable Ni denotes the horizontal extension of I, i.e., the integer 
G {1,..., L} such that I G Cn^l. With Theorem 


2.2 


below, we provide the scaling limit 
of the horizontal extension of a typical path I sampled from Pl,i 3 and as L —)• oo. As for 


Theorem |2.1| and for the sake of completeness, we integrate the collapsed regime into the 
theorem although this regime was dealt with in |10[ Theorem D], 


Theorem 2.2 (Horizontal extension). (1) if (3 < fic, there exists a real constant e(l3) G 
(0,1) such that 

^ > e) = 0- (2-2) 

(2) if (3 = [3c, then 

Ni 


lim 


— law 9l 


|B.I 


L—>-cx 

ds = a| is the continuous inverse of the geometric Brow- 


where (;« = inf |t > 0 

nian area, and we consider gi under the conditional law of the Brownian motion con 
ditioned by Bg^ = 0. 

(3) If [3 > /3c, there exists a unique real number a{/3) such that 


(2.3) 


Remark 2.3. 

(1) For the extended regime, in Section]^ we will decompose each path into a succession of 
patterns (sub pieces) and we will associate with our model an underlying regenerative 
process (cr,, of law in such a way that ai (resp. Vi, resp. yt) plays the role of 

the number of monomers constituting the zth pattern (resp. the horizontal extension of 
the ith pattern, resp. the vertical displacement of the ith pattern). Then, the constant 


c in Theorem 2.1 (1) and the limiting rescaled horizontal extension in Theorem 2.2 (1) 
satisfy 

^ and 


c = 


<£/3{o-i) 




(2) For the critical regime (3 = [3c, the appearance of the distribution of gi is explained at 
the end of Section [6l 


(3) For the collapsed regime, by inspecting closely (4.29)-(4.35) of 10 , we see that this 
result can be easily generalized to a large deviation principle of speed \/L for the 
sequence of random variables (W/VT)LeN with the good rate function a G (0,oo) —)• 
G{a{[3)) — G{a) which admits a unique minimum a{f3). This large deviation result holds 
under Pf ^ the polymer measure restricted to have only one bead. A rigorous definition 
of a bead is recalled in the paragraph of Section |2.2| that is dedicated to the collapsed 
phase. Note, however, that we are not able at this stage to prove the same LDP under 

The good rate function G{a) — G{a{f3)) was carefully investigated in 
and an exact expression was provided, i.e.. 


10 


Remark 5] 


G{a) alogr(/3) — ^ ^o(^) O) + aTA(H(^, O)), 


(2.4) 


where £a and H are defined in ( |3.11 ) and ( |3.16[ ). Note that, for [3 > [3c, the function 
a I—)■ G{a) is C°°, strictly concave, strictly negative and a(/3) is the unique zero of its 
derivative on (0,oo). 
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2.2. Scaling limit of the vertical extension. The horizontal extension of Z G Ql can 
be viewed as the projection of I onto the horizontal axis. Thus, after providing the scaling 
limit of Ni in each of the three phases, a natural issue consists in displaying the scaling 
limit of the projection of the polymer onto the vertical axis. To be more specific, we will 
try to exhibit the scaling limit of the whole path rescaled horizontally by its horizontal 
extension Ni and vertically by some ad-hoc power of Ni. 

To that aim, the fact that each trajectory I G is made of a succession of vertical stretches 
makes it convenient to give a representation of the trajectory in terms of its upper and 
lower envelopes. Thus, we pick I G Cn,l and we let and £[~ = be 

the upper and the lower envelopes of I, i.e., the (1 -|- A^)-step paths that link the top and 
the bottom of each stretch consecutively. Thus, = £^q = 0, 

£^1 = maxjZi -!-••• + Zj-i, Zi + • • • + li], i G {1, ..., N}, (2-5) 

£i i = minjZi -!-••• + h-i, Zi + • • • -|- Zj}, i G {1,..., N'\, (2-6) 

and = ^^N+i = h + ■ ■ ■ + In (see Fig. js). Note that the area in between these two 

envelopes is completely filled by the path and urerefore, we will focus on the scaling limits 
of £^ and £^. 

At this stage, we define Y : [0,1] —M to be the time-space rescaled cadlag process of a 
given G satisfying Yq = 0. Thus, 

= (2.7) 


and for each Z G Cn,l we let £^, be the time-space rescaled processes associated with 
the upper envelope £^ and with the lower envelope £f , respectively. 

In this paper we will focus on the infinite volume limit of the whole path in the extended 
phase (/3 < /3c) and inside the collapsed phase {/3 > /3c)- Concerning the critical regime 
{/3 = /3c) this limit will be discussed as an open problem in section 2.3 below. 



Figure 3. Example of the upper envelope (top-left picture), of the lower 
envelope (top-right picture), of the middle line (bottom left picture) and of 
the profile (bottom right picture) of a given trajectory (in dashed line). 
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The extended phase (/3 < (5c)- When (5 < (5c and under Pl,0 ^ we have seen that a 
typical path I adopts an extended configuration, characterized by a number of horizontal 
steps of order L. We let Ql,i 3 be the law of ^/N~i under Pl,p- We let 
also (i?s)sg[o,i] be a standard Brownian motion. 

Theorem 2.4. For (5 < (5c, there exists a > 0 such that 

( 2 . 8 ) 


Remark 2.5. The constant cr^ takes value where yi (resp. ui) correspond 

to the vertical (resp. horizontal) displacement of the path on one of the pattern mentioned 
in Remark 2.3 (1). These objects are defined rigorously in Section]^ below. 


Although the upper and the lower envelopes of each trajectory I G seem to be the 
appropriate objects to consider when it comes to describing the geometry of the whole 


path, it turns out that it is simpler to prove Theorem 2.4 by recovering the envelopes from 
two auxiliary processes, i.e, the middle line Mi and the profile |/|. Thus, we associate 
with each I G Cn,l the path |/| = (|/j|)^o^ (with In+i = 0 by convention) and the path 
Ml = that links the middles of each stretch consecutively, i.e., Mi^ = 0 and 


Mii — h + 


+ + * £ {!) • • •) A^}) 


(2.9) 


and = h + ■ ■ ■ + In (see Fig. [s). With the help of (2.7), we let Mi and l be the 

time-space rescaled processes associated with Mi and I and one can easily check that 


f+ = Mi + | and £:f=M,-|. 

s equivalent to pr 


As a consequence, proving Theorem 2.4 is equivalent to proving that 

d 


( 2 . 10 ) 


( 2 . 11 ) 


where Ql,i3 is the law of -/Wii^Mfis), |^('S)|)^gjg with I sampled from Pl,i 3 - 


The collapsed phase ((5 > (5c)- The collapsed regime was studied in [^, where a par¬ 
ticular decomposition of the path into beads has been introduced. A bead is a succession of 
non-zero vertical stretches with alternating signs which ends when two consecutive stretches 
have the same sign (or when a stretch is nul). Such a decomposition is meaningful geomet¬ 
rically and we proved in |10| Theorem C] that there is a unique macroscopic bead in the 
collapsed regime and that the number of monomers outside this bead are at most of order 
(logL)^. 

The next step, in the geometric description of the path, consisted in determining the 
limiting shapes of the envelopes of this unique bead. This has been achieved in where 
we proved that the rescaled upper envelope (respectively lower envelope) converges in 
probability towards a deterministic Wulff shape 7 ^ (resp. — 7 ^) defined as follows 

= L'[{l-x)ho{^,0)]dx, sG[0,1], (2.12) 


where L is defined in (3.8) and /iq in (3.16). Thus, we obtained 
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Theorem 2.6. ([^ Theorem E) For {3 > jSc and e > 0, 




L —^oo 


> e] = 0, 


L —^ CXD 


lim Pl,/3 ||f; +—|L>e =0 


(2.13) 


This Theorem has also been stated a a Shape Theorem in 10 . The natural question that 
comes to the mind is : are we able to identify the fluctuations around this shape ? For 
technical reasons that will be discussed in Remark 2.8 below, we are not able to identify 
such a limiting distribution. However, we can prove a close convergence result by working 
on a particular mixture of those measures Py ^ for L' G Kl := L + [—e(L), e(L)] n N with 

e{L) := (logL)®. Thus, we define the extended set of trajectories , and we 

let be a mixture of those {Hl',/ 3 , L' G Ki^ defined by 


■ I ^L') = and Pl,p(P-L') = 


Zl',p 

Zk,p 


for L' eKL, 


where we recall (2.1). In other words, Pl,p can be defined as 

Zl',p 


Pl>(‘)= E w z 

L'&Kl 


Pl',p{1) for I G Ql- 


(2.14) 


(2.15) 


We denote by Ql,p the law of the fluctuations of the envelopes around their limiting shapes, 
that is the law of the random processes 




se[o,i] 


(2.16) 


where I is sampled from Pl,p as L —)• oo. We obtain the following limit. 

Theorem 2.7 (Fluctuations of the convex envelopes around the Wulff shape). For f3 > fie, 
and H = H{qp,0),qp = we have the convergence in distribution 

d 


Ql,p 


-)• 

L^oo 


(« 


I. 


(2.17) 


where for H = {ho, hi) such that [ho, ho + hi] C D = (—/3/2,/3/2), the process = 
{^H{t),0 < t < 1) is centered and Gaussian with covariance 

I'sAt 

El 


ps/\t 

[^H{s),fHit)]= / L"{{1- x)ho + hi)dx, 

Jo 


and where fffj := (^|/(t),0 <t<l)isa process independent of which has the law of 
conditionally on CiL(l) = fo Ch{s) ds = 0. 


From Theorem |2.7| we deduce that the fluctuations of both envelopes around their limiting 
shapes are of order L^P. 


Remark 2.8. The reason why we prove Theorem 2.7 under the mixture Pl,p rather than 


Pl,p is the following. We need to establish a local limit theorem for the associated random 
walk of law Pp conditionned on having a large geometric area G^iy) and we are unable to 
do it. Fortunately, we know how to condition the random walk on having a large algebraic 
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area Ap^iV) and under the mixture we are able to compare quantitatively these two 
conditionings (see Step 2 of the proof of Proposition 5.1 in Section 5.4). 

In the construction of the mixture law Pl,i 3 (cf. (2.15)), the choice of the prefactors of those 
Pj^i p with L G Kl may appear artificial. However it is conjectured (see e.g. 

8 ]) that our inequalities in Theorem 2.1 (3) can be improved into 


21 


Section 


Zl,p 


B 

Up 


MamVZ H > 0, 


so that the ratio of any two prefactors would converges to 1 as L —)• oo uniformly on 
the choice of the indices of the two prefactors in K^. In other word, Pl,i3 should, in hrst 
approximation, be the uniform mixture of those {Pl',i3, L' G Kl}. 

Remark 2.9. As for the extended phase with Theor em |2.41 i t will be easier to work with 
the middle line Mi and with the profile |^| defined in (2.9 2.10). As a consequence, proving 


Theorem 2.7 is equivalent to proving that 


Ql,i3 

Lj —^ oo 


(2.18) 


where Ql,i 3 is the law of ^/Ni(^Ml{s),\l{s)\ “ 7^(s))^g[Q with I sampled from Pl,i 3 - The 

convergence of Mi in ( 2.18[ ) answers an open question raised in Fig. 14 and Table II] 
where the process is referred to as the center-of-mass walk. 


2.3. Discussion and open problems. Giving a path characterization of the phase tran¬ 
sition is an important issue for polymer models in Statistical Mechanics. From that point 
of view, identifying in each regime the limiting distribution of the whole path rescaled in 
time by its total length N and in space by p/N is challenging and meaningful. This was 
studied in and for (1 + l)-dimensional wetting models which deal with a A"-step 
random walk (with continuous or discrete increments) conditioned to remain non-negative 
and receiving an energetic reward e every time it touches the x-axis (which plays the role 
of a hard wall). Such models exhibit a pinning transition at some £c such that when £ > £c 
the polymer is localized, meaning that the path typically remains at distance 0(1) from the 
wall. Thus, the rescaled path converges to the null function. When £ < £c. ’va. turn, the poly¬ 
mer is delocalized and visits the origin only 0(1) times. Then, the rescaled path converges 
towards a Brownian meander if it is constrained to come back to the origin at its right 
extremity and converges towards a normalized Brownian excursion otherwise. Finally, the 
critical regime e = Cc is characterized by a number of contacts between the polymer and 
the x-axis that grows as p/N. The rescaled path converges to a reflected Brownian motion 
when there is no constraint on its right extremity and towards a reflected Brownian bridge 
otherwise. We note finally that similar results have been obtained in when the pinning 
of the path occurs at a layer of finite width on top of the hard wall. 

Before comparing the infinite volume limit description of the wetting transition with that of 
the collapse transition, let us insist on the fact that the nature of these two phase transitions 
are fundamentally different and this can be explained in a few words. For the wetting model, 
the saturated phase for which the free energy is trivial (=0) corresponds to the polymer 
being fully delocalized off the interface which means that entropy completely takes over 
in the energy-entropy competition that rules such systems. For the IPDSAW in turn, the 
saturated phase is characterized by a domination of trajectories that are maximizing the 
energy. In other words, we could say that both models display a saturated phase which in 
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the pinning case is associated with a maximization of the entropy, whereas it is associated 
with a maximization of the energy for the polymer collapse. 

As a consequence, only the extended regime of the IPDSAW and the localized regime of the 
wetting model may be compared. In both cases, one can indeed decompose the trajectory 
into simple patterns, that do not interact with each other and are typically of finite length, 
i.e., the excursions off the x-axis for the wetting model and the pieces of path in between 
two consecutive vertical stretches of length 0 for the IPDSAW: these patterns can be seen 
as independent building blocks of the path and can be associated with a positive recurrent 
renewal. However the comparison can not be brought any further, since even in this regime 
the envelopes of the IPDSAW display a Brownian limit whereas the limiting object is the 
null function for the wetting model. 

Due to the convergence of both envelopes towards deterministic Wulff shapes, the col¬ 
lapsed IPDSAW may be related to other models in Statistical Mechanics that are known 
to undergo convergence of interfaces towards deterministic Wulff shapes. This is the case 
for instance when considering a 2 dimensional bond percolation model in its percolation 
regime and conditioned on the existence of an open curve of the dual graph around the ori¬ 
gin with a prescribed and large area enclosed inside the curve (see [^). A similar interface 
appears when considering the 2-dimensional Ising model in a big square box of size N at 
low temperature with no external field and — boundary conditions and when conditioning 
the total magnetization to deviate from its avera ge ( i.e., —m*N‘^ with m* > 0) by a factor 
jy4/3+(5 > 0). It has been proven in 


UN 


17 


22 


23 


and 


24 


that such a deviation is 


typically due to a unique large droplet of whose boundary converges to a deterministic 
Wulff shape once rescaled by y^ojv- 

However, the closest relatives to the collapsed IPDSAW are probably the 1-dimensional SOS 
model with a prescribed large area below the interface (see ) and the 2-dimensional Ising 
interface separating the -|- and — phases in a vertically infinite layer of finite width (again 
with a large area underneath the interface, see [16|). For both models and in size A^ G N, the 
law of the interface can be related to the law of an underlying random walk V conditioned 
on describing an abnormally large algebraic area {qN‘^ with g > 0). As a consequence, once 
rescaled in time and space by N the interface converges in probability towards a Wulff 
shape, whose formula depends on q and on the random walk law. The fluctuations of the 
interface around this deterministic shape are of order ^/N and their limiting distribution is 
identified in [15[ theorem 2.1] for SOS model and in theorem 3.2] for Ising interface at 
sufficiently low temperature. The proofs in |15| and |16] use an ad-hoc tilting of the random 


walk law (described in Section 3.2), so that the large area becomes typical under the tilted 
law. In this framework, a local limit theorem can be derived for any finite dimensional 
distribution of V under the tilted law. 

In the present paper, our system also enjoys a random walk representation (see section 3.1) 
and we will use the ’’large area” tilting of the random walk law as well to prove Theorem 
However, our model displays three particular features that prevent us from applying 


3.1 


the results of |15| straightforwardly. First, the conditioning on the auxiliary random walk 
V is, in our case, related to the geometric area below the path rather than to the algebraic 
area (see Remark 2.8). Second, the horizontal extension of an IPDSAW path fluctuates, 
which is not the case for SOS model. Thus, the ratio q of the area below the path divided 
by the square of its horizontal extension fluctuates as well, which forces us to display some 
uniformity in q for every local limit theorem we state in SectionThird and last, the fact 
that an IPDSAW path is characterized by two envelopes makes it compulsory to study 
simultaneously the fluctuations of V around the Wulff shape and the fluctuations of M 
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around the x-axis (recall (2.18)). We recall that the increments of M are obtained by 


switching the sign of every second increment of V. As a consequence, we need to adapt, in 
Section |3.2[ the proofs of the finite dimensional convergence and of the tightness displayed 
in [I^ . 

Let us conclude with the critical regime of IPDSAW that is studied in Section The 
random walk representation described in Section 3.1 and the fact that P^ = 1 when (5 = j3c 


tells us that the horizontal extension of the path has the law of the stopping time tl := 
min{A' > 1: Gn{V) > L — N} when V is sampled from P^(-1 Vr^ = 0,Gr]^{V) = L — tl). 
Studying the scaling of tl requires to build up a renewal process based on the successive 
excursions made by V inside the lower half-plane or inside the upper half-plane. A sharp 
local limit theorem is therefore required for the area enclosed in between such an excursion 
and the x-axis and this is precisely the object of a recent paper by Denisov, Kolb and 
Wachtel in 13 . Note that, the fact that the horizontal extension fluctuates makes the 


scaling limits of the upper and lower envelopes of the path much harder to investigate 
at /3 = /3c. As soon as the limiting distribution of the rescaled horizontal extension is 
not constant, which is the case for the critical IPDSAW, one should indeed consider the 
limiting distribution of the rescaled horizontal extension and of V and M simultaneously. 
For instance, the asymptotic decorelation of M and V may well not be true anymore. For 
this reason, we will state the investigation of the limiting distribntion of the upper and lower 
envelopes of the critical IPDSAW as an open problem. Let us conclude by pointing out 
that the critical regime of a Laplacian (l-l-I)-dimensional pinning model that is investigated 
by Caravenna and Deuschel in has somehow a similar flavor. More precisely, when the 
pinning term £ is switched off, the path can be viewed as the bridge of an integrated random 
walk and therefore scales like This scaling persists until e reaches a critical value £c- 

3 5 

At criticality, and once rescaled in time by N and in space / logs (^N) the path is seen as 
the density of a signed measure on [0,1]. Then, /xjv that is build with a path sampled 
from the polymer measure, converges in distribution towards a random atomic measure on 
[0,1]. The atomes of the limiting distribution are generated by the longest excursions of 
the integrated walk, very much in the spirit of the limiting distribution in Theorem |2.2| (2) 
where each contribution to the sum constituting the limiting distribution is associated to 
a long excursion of the auxiliary random walk. 


Computer Simulations. As explained in the Appendix the representation formula 
(1.7) provides an exact simnlation algorithm for the law of a path under the polymer 
measnre However, this algorithm is very efficient only for /3 = /3c, and looses all 

efficiency when /3 is not close to /3c. 


Open problems. 

• Find the scaling limit of the envelopes of the path in the critical regime. 


Establish the flnctnations of the envelopes aronnd the Wulff shapes (Theorem 2.7) 
for the true polymer measure Pl,i 3 rather that for the mixture Pl,i 3 - 
Establish a Central Limit Theorem and a Large Deviation Principle for the hori¬ 
zontal extensions in the collapsed and extended regimes. 

Devise a dynamic scheme of convergence of measures on paths such that the equi¬ 
librium measure is the polymer measure, and with a sharp control on the mixing 
time to equilibrium similar to the one devised for S.O.S by Caputo, Martinelli and 
Toninelli in |^. 







12 


PHILIPPE CARMONA AND NICOLAS PETRELIS 


3. Preparation 


We begin this section by recalling the proof of the probabilistic representation of the par¬ 
tition function (recall [T^. This proof was already displayed in but since it constitutes 
the starting point of our analysis it is worth reproducing it here briefly. Moreover, we obtain 
as a by product the auxiliary random walk V of law P^, which, under an appropriate condi¬ 
tioning, can be used to derive some path properties under the polymer measure. In Section 


3.2 we recall how to work with the random walk V (of law P^) conditioned on describing 
an abnormally large algebraic area. To that aim, we introduce a strategy initially displayed 


m 


15 and subsequently used in [10| which consists in tilting P^ appropriately such that 


the path typically describes a large area. This framework will be of crucial importance to 
study the collapse regime. 

3.1. Probabilistic representation of the partition function. Let P^ be the law of 

the random walk V := (In)neN satisfying Vq = 0, Vn = Ui for n G N and is 

an i.i.d sequence of geometric increments, i.e., 


P/ 3 (C/i = fc) = ^ VfcGZ with 


(3.1) 


For L G N and Ai G {1,..., L} we recall that 

Vn,l-.= {V-.Gn{V) = L-N,Vn+i = Q} with G'w(F) = E*=ol^«l 

and (see Fig. we denote by T/v the one-to-one correspondence that maps VAr+i,L-Ar onto 
Cn,l as 

TN{y), = {-lf-^Vi for all (3.2) 


Coming back to the proof of we recall ( |l.l| - |l.5[ ) and we note that the A operator can 
be written as 

xAy = {\x\ + \y\-\x + y\)/2, Vx,yGZ. 


(3.3) 


Hence, for (3 > 0 and L G N, the partition function in (1.5) becomes 


N=1 

L=^iv+i=0 


N 


N 


n=l 


Zl,I3 — exp (p \ ln\ 2 \^n + ln+l\ 

n=0 

exp ^ 


E©)" E n 

/o=^iv+i=0 


C/3 


(3.4) 


Then, since for I G Cn,l the increments {Ui)f^ of F = (T/v) ^(0 in (3.2) necessarily 
satisfy Ui := (—l)*“^(/i_i -|- //), one can rewrite ( |3.4[ ) as 

^L,/3 = C/3e^^^ P/3(F), (3.5) 

^=1 TeVjv+i,L-iv 


which immediately implies (1.7). A useful consequence of formula (3.5) is that, once condi¬ 
tioned on taking a given number of horizontal steps N, the polymer measure is exactly the 
image measure by the T/v—transformation of the geometric random walk V conditioned to 
return to the origin after N-|-l steps and to make a geometric area L — N, i.e., 

PlA^ G-\Ni = N)= Pp{Tm{V) G • I Fv+i = 0,Gn = L- N). 


(3.6) 
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Figure 4. An example of a trajectory I = with li = 2,12 = —3, li = 

4. .. is drawn on the upper picture. The auxiliary random walk V associated 
with I, i.e., {Vi)j^Q = (Tii)~^{l) is drawn on the lower picture with Vi = 
2,4^2 = 3,F4 = 4... 


3.2. Large deviation estimates. In this section, we introduce an exponential tilting of 
the probability measure (through the Cramer transform), in order to study P^g con¬ 
ditioned on the large deviation event {An{V) = qn^,Vn = 0}. Following Dobrushin and 
Hryniv in j^, for n G N, we use 

:= i(Po + Pi + --- + K-i), (3.7) 


Under the tilted probability measure the large deviation event {A„ = n^(?, Fi = 0} becomes 
typical. First, we denote by L{h), /i G M the logarithmic moment generating function of the 
random walk V, i.e. 


£(h) := \og'Efj[e 


hUi] 


(3.8) 


From the definition of the law P^g in (3.1), we obviously have L[h) < oo for all h G 
(—/3/2, /3/2). For the ease of notations, we set A„ := (^, Vn) and we denote its logarithmic 
moment generating function by S.a„{H) for H := (/iq, hi) G M^, i.e.. 


£a„( 77) := logE;g[e'^o4f+'*iU^] = ^((l - + h). (3.9) 

Clearly, is finite for all H G with 

7?n:={(/io,/ii)GM2:/iiG(-f,f), (1 - ^)/io + G (-f, f)}• (3.10) 

We also introduce £a the continuous counterpart of as 

2,a{H) ■.= 2.{xho + hi)dx, (3-11) 


which is defined on 


V ■.= 


|(^0) ^i) 


G 


c hi G (-f,f 


With the help of (3.9) and for H = (/iq, hi) G Vn, 

dPn u 






), ho + hi G (—f, f)|- (3-12) 

we define the ih-tilted distribution by 




























14 


PHILIPPE CARMONA AND NICOLAS PETRELIS 


For a given n G N and ^ G the exponential tilt is given by Hn '■= q, which, by 
Lemma 5.5 in Section 5.1 of [^, is the unique solution of 

= V[^£Aj(i?) = (g,0), (3.14) 

An important feature of this exponential tilting is that A ~ with h\^ = 

(1 — + ^ni- Consequently, under Pn^H^-, the random walk increments 

independent and for each j G {1,..., n}, the law of Uj is where 

= (3.15) 

Then, we define the continuous counterpart of Hn by H{q,0) := {ho{q,0), hi{q,0)) which 
is the unique solution of the equation 

VU{H) = {q,0), (3.16) 

and we state a Proposition that allows us to remove the n dependence of the exponential 
decay rate. 


4. Scaling Limits in the extended phase 


In this section, we will first display an alternative representation of the model in terms 


of an auxiliary regenerative process. Lemmas 4.1 and 4.2 are linking the original model 
and the regenerative process. The proof of Lemma |4.1| is omitted for sake of conciseness. 


Section 4.1 is dedicated to the proof of Theorems EH (1) and 2.2 (1) and of Theorem |2.4| 


We shall restrict ourselves to paths of length L whose last stretch has a zero vertical length, 
i.e., = {/ G rii : /at, = 0}. Note that the natural one-to-one correspondence between Ql 

(1) or 


and conserves the Hamiltonian and therefore, proving Theorem 2.1 (1) or 2.2 (1) 

or Theorem 2.4 with the constraint immediately entails the same results without this 
constraint. 

Let us define a pattern as a path whose first zero length vertical stretch occurs only at the 
end of the path. We shall decompose a path into a finite number of patterns. That is if for 
I G we consider the successive indices corresponding to vertical stretches of zero length, 
i.e.. 

To = 0, Tk+A) = inf {j >l + Tk: Ij = 0} . 

Then — T^-i is the horizontal extension of the /c-th pattern, Sk = -|- |%_i+i| + 

■ ■ ■ + \ A\ i® length of the A:-th pattern and = A-i+i + "' + A i® vertical 
displacement on the /c-th pattern. If Triil) = r is the number of patterns, then the horizontal 
extension is W = Dli Ttr, the total length is of course L = Si + ■■■ + Sr and the 

total vertical displacement is .3i 5r. 

The key observation that will lead to the construction of the renewal structure, is that the 
Hamiltonian of the path is the sum of the Hamiltonian of the patterns, since the separating 
two horizontal steps prevent any interaction between the patterns. 

Let us define the constrained excess partition function as 


v-c — p-l3L 

^L,/3 — e 






(4.1) 


l£Q‘i 


We shall apply to ^ the probabilistic representation displayed in (3.4-3 
ditional constraint is that /jv, =0, which we translate immediately as the ai 


5) 


. The only ad- 
Hded constraint 
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Vn = 0 on the associated random walk V, i.e., 

L 

= C/3 P/3 = L-N,Vn = Vn+1 = 0) 

Ar=l 

L 

= Y, P/3 {Gn{V) = L-N,Vn = 0), (4.2) 

N=1 

since P/j (Vn+i — Vn = 0) = P/3 (Pi = 0) = l/c/3. Accordingly the pattern excess partition 
function is defined as 

Zl^ : = = m) = Y P^(^) lm(/)=/vd 

/en= 

L 

= Y (r/3)'^ P/3 {Gn{V) = L-N, T{V) = N) (4.3) 

Af=l 

where, for V G Z^° such that Vq = 0, we set r(P) = inf{i > 1: p = 0}. For the associated 
random walk trajectory V, the vertical displacement is given by Yn{V) := 
for n G N. 

We will use the decomposition into patterns to generate an auxiliary renewal process, whose 
inter-arrivals are associated with the successive lengths of the patterns. Thus, it is natural 
to consider the series 

•= Yj +°o] (4.4) 

i>l 

and the convergence abcissa /(/?) := inf {a : ^p{a) < +00}. An important observation at 
this stage is the link between ip and /(/?) that is stated in the following lemma. 


Lemma 4.1. In the extended phase we have 0 < /(/3) < /(/?) and moreover ip{f{l3)) = 1. 


Lemma 4.1 allows us to define rigorously the renewal process. We even enlarge the prob¬ 
ability space on which this renewal process is defined to take into account the horizontal 
extension and the vertical displacement on each pattern. We finally obtain an auxiliary 
regenerative process that will be the cornerstone of our study of the extended phase. To 
that aim, we let (u/, Ui, yi)i>i be an IID sequence of random variables of law The law 
of (cTi,ni,yi) is given by 


%(o'i = s) = e for s > 


> 1 


The conditional distribution of given cti = s is (recall (|4.3[)) 


1 


^piui = n\ai = s) = ^ {Tpr P/3 (GniV) = s - n, T{V) = n) (1 < n < s). 


• The conditional distribution of yi given ui = s, = n is 
%(yi =t\ai = s,ui = n) = ¥p (W(P) = t \ Gn{V) = s - n, T{V) = n) 


{t G Z). 


The link between the latter regenerative process and the polymer law is stated in Lemma [4.2| 
below. We let T be the set of renewal times associated to cr, i.e., T = {ci + ■ ■ ■ + o'r, r G N}. 




16 


PHILIPPE CARMONA AND NICOLAS PETRELIS 


Lemma 4.2. Given integers r, si,..., Sr,ni,..., n^, ii ,... ,tr such that Sj > 1, 1 < n* < Si, 
Si + ■ ■ ■ + Sr = L, we have 

Pip = {si,ni,ti), l<i<r) = Vi,yi) = 1 < i < r | L e T) . 

Proof. We disintegrate Zf ^ with respect to the number of patterns r and to si,..., the 
respective lengths of these patterns: 

L/2 r 

^L,fS = J2 n^^o/3' (^•^) 

r=l 2=1 

SlH- \-Sr — L 

It is now folklore in Probability theory (see |20[ Chapter 1], for an application of this 
technique to the linear pinning model) to multiply and divide the r.h.s. by and 

obtain 

r 


E E X\^h{^i = Si) = ^p{L^T)^ 


Jih)L 


(4.6) 


r=l Si>l 2=1 

5l H- \-Sr = L 


We use the probabilistic representation of the partition function, and we let 

subset of containing those conhgurations forming r patterns of respective horizontal 

extensions, lengths and horizontal displacements ni,..., n,-, si,..., Sr, ti, • • •, tr- We obtain 

^ 11 Cp 


Pf p{{Si, = {si, ni,ti), l<i <r) = -J—cp (Pyg) 


niH- hrir 


i=0 

and we recall that for I G £n.,s.,t. ^ g ^ ^ vertical displacement on the jth 

pattern is lni-\ _i-ni_i+i + • • • + lni-\ _hn;• For the associated random walk trajectory V, the 

vertical displacement is given by (—l)"i^ It remains to use the symetry of 

the P-random walk to get 

Plp{{Si,‘Yii,Zi) = isi,ni,ti), 1 <i<r) 

1 ^ ^ ^ ^ ^ 


yc 

^L,/3 

1 

yc 

^L,/3 


2 = 1 


(F/?) 


niH- hrir 


[] Pp {Yn^{V) = U, Gn^ (P) = Si -m, T{V) = m) . 


2 = 1 


We multiply the numerator and the denominator by e and we use (4.3), (4.6) and 

the definition of fPyj to get 


Plp{{Si,^i,:Si) = {si,ni,ti), 1 <i<r) = 


— ^ y - ^ '[l^igi{(ri,ni,yi) = {si,ni,ti)). 


□ 


4.1. Proof of Theorems 2.1 (1), 2.2 (1) and of Theorem 2.4[ The proof of Theorem 
|2.1| (1) is a straightforward application of formula (4.6) and of the renewal Theorem which 
ensures us that lim2,_>.oo ^/3(-b G t) ^ 1/fj,p > 0 with yp := (^p{ai). The finiteness of yp is 
an easy consequence of the definition oi'^p and of the fact that /(/3) < /(/?)■ 

The proof of (2.2) (i.e.. Theorem 2.2 (1)) is performed as follows. We let be the 

number of patterns in a sequence I G Qf (and thus = Ni). We set also '■= 
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max{7 > 1: (Ji + ■ ■ ■ + ai < L}, such that is the counterpart of 7ri(Z) for the renewal 

process associated with the interarrivals By Lemma 4.2, (2.2) will be proven once 

we show that, under | L G T), we have 

Pi + 


lim 
L —^oo 


L 


4“ ^7ri(cr) _ ^/5(Pl) 

—Prob 


^/3 


(4.7) 


and therefore the quantity e(/3) in (2.2) is given by 

To prove (4.7) we note that, under a straightforward application of the law of large 
number gives the almost sure convergence of (pi + • • • + Vr^jn to and of T^L{a)/L 

to 1//X/3. Thus (pi + • • • + tends almost surely to (2:/3 (pi )/fip and this convergence 

also holds in probability. Moreover, we have just seen that lim/,_^oo G r) —>• I//I/3 > 0 

so that the latter convergence in probability also holds under iP/3(- | L G T) and this 
completes the proof of (2.2). 


It remains to prove (2.11). To begin with, we show that, under Pip the largest stretch 
of a given configuration I G is typically not larger than clogL. This will imply the 
convergence in probability of {\/Wi ^s)s6[o,i] to 0, which is the convergence of the second 
coordinate in (2.11). 


Lemma 4.3. For (5 < Pc, there exists a c> 0 such that 

lim PI p{max{\li\,i = 1,.. .,Ni} > clogL) = 0. 

L^oo 


(4.8) 


Proof. We will prove a slightly stronger property, that is there exists a c > 0 such that 

lim P£o(max{|S'j|,7 = 1,... ,7rL(/)} > clogL) = 0. (4.9) 

The fact that each stretch of a given conhguration I G belongs to one of the Triil) 


patterns of I will then be sufficient to obtain (4.8). With the help of Lemma 4.2 
state that 


we can 


Plp{max{\Si\,i = 1,... > clogL) 

= qi/3(max{|(Ti|,i = 1,.. .,7rL{cr)} > clogL | L G T) 

- = 1, • • • > clogL). (4.10) 

By the renewal theorem, we know that lim^^-^-oo ^/3(L € P) = 1/fip > 0. Moreover, since 
/(/?) < /(/3), under the IID sequence (<Ti)“ has finite small exponential moments and 
therefore, we can choose c > 0 large enough so that lim^^^oo ^,s(max{|(Ti|, i = 1,..., L} > 
clogL) = 0. Thus, by choosing c > 0 large enough, the r.h.s. in (4.10) vanishes as L —)• 00 
and the proof of Lemma 4.3 is complete. □ 


At this stage, the proof of (2.11) will be complete once we prove that, with I sampled from 
Pf p, we have 

d 


y/NiMi 


L —^ 00 


i/iWi) 


(A) 


se[o,i]’ 


(4.11) 


with vp = <Ep{y'(). For simplicity we will rather deal with the process Mi = -^Mi and 

(1) we know that Ni/L converges in probability to 


2.2 


we can 


since, by Theorem 

claim that (2.11) will be proven once we show that, with I sampled from Pfp, the process 
Ml converges in law towards yfvpJfipB. 
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Because of Lemma 


4.3 


we do not change the limit of Mi under ^ if, for I G and 
i G we redefine Mi^i in (2.9) as Mi^i = h + ■ ■ ■ + k. We will use this later 

definition until the end of this proof only. Then, we let M/ be the cadlag process defined as 

h + '-' + hr 


Miit) ^ ^ t G [0,1], (4.12) 

i=i 


Vl 


where simply counts how many patterns have been completed by the trajectory I 

before its [tWjth horizontal step, i.e., 

Ci,m ■■= E l{01i+-+01i<iAr,}- (4-13) 


2=1 


In this section, all random processes are viewed as elements of the set of cadlag 

processes on [0,1] endowed with the Skorohod topology D and we refer to for an overview 
on the subject. At this stage we note that, for t G [0,1], we have 

'Tci ,(i) + l 


\Mi{t)-Mi{t)\ = j^ 


E '■ 


< ^ 


vT X] |4| < ^max{|5i|,i = l,...,7rL(0}, 

(4.14) 


and therefore, (4.9) ensures that Mi and Mi have the same limit in law under p- 
Let (fjj, Pj, yi)i>i be an IID sequence of random variables under and let B := (Bs)5g[o^i] 

Brownian motion independant from (fTj, Pj, yj)i>i. We note 
the cadlag process Mi under ^ has the same law as the 


be a standard 1 dimensiona 
that, because of Lemma 


4.2 


(4.15) 


process Wl under ^^(- | L G T) which is defined by 

^ C2,L{t) 

^L(i) Vi, ie[0,l], 

^ i=l 

where C 2 ^Lit) is the counterpart of Cip{t) in the framework of the associated regenerative 
process, i.e., 

TTLfo-) 

C2,L{t) := Y '^{vi+-+yi<tVL}, (4-16) 

2=1 

where we recall = max{i > 1; cti + • • • + cjj < L} and Vl = + • • • + Thus, 

the proof of (2.11) will be complete once we show that, under \ LgT),LgN 


lim VLl =Law B with vp = <^p{yl). 

L—>-oo V 


(4.17) 


The proof of (4.17) is standard in regenerative process theory, see e.g. Section 5.10 of Serfozo 
p0| . We just need to be careful when transporting results from ^^to^^(-|LGT). 

5. Fluctuation of the convex envelopes around the Wulff shape: proof of 

Theorem o 


Let us first recall some notations. For each I G Cn,l we defined in (2.9) the middle line Mi. 
We also defined in Section 13.11 the Ttv transformation that associates with each I G 


_ Pn,l 

the path Vi = {T]\f)~^{l) such that V^q = 0, Vip = for all i G {l,...,iV} and 
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V;_Ar_|_i = 0. Finally, note that the path Mi can be rewritten with the increments 
of the Vi random walk as 


,N}. 


(5.1) 


= *e{i, 

j=i 

In the same spirit, we will need to work with the V random walk sampled from directly. 
We associate with each V trajectory the process M that is obtained exactly as Mi is 


obtained from Vi in (5.1), i.e.. 


(5.2) 


M, = J](-l)^'+i^, zGN. 
i=i 

We recall finally that, for any trajectory V = (Vi)^Q G and any N £N, Am{V) is the 
algebraic area below the P-traiectory up to time N and Gm{V) is its geometric counterpart, 
i.e., Aj,{V) = Eti and Gn{V) = Eli l^d- 


5.1. Outline of the proof. We recall the definition of Pl,p in (2.15 ). As stated in Remark 
2.9 the proof of Theorem 2.7 will be complete once we show the convergence in law (2.18). 


To that aim we will prove Proposition 5.1 and 5.2 below, that are a finite dimensional 


convergence and a tension argument which will be sufficient to prove (2.18) 

Given t = (G,..., Gi) with 0 < < • • • < < 1, we let ^ be the density 

of the Gaussian vector ^//(t) = ■ ■ ■ ,^h(Gi)) and let be the density 

of the Gaussian vector ^h{s) ds,^H{^),^H{ti), ■ ■ ■ Finally let 

^ f fffjiO, 0, x) dx 

be the density of the law of ^//(t) conditional on ^nis) ds = 0 = ^_ff(l). 

Proposition 5.1. For (3 > /3c and {ri,r 2 ) G consider s = (si)iii ^ = (^*)I=i 
ordered sequences in [0, 1]. Set mi = a{l3)VL. We have that 


lim sup 

(s,f/)eZ’'ixN’’2 


ri+r2 


(tul) 2 p [Hg^iix, y)] - gpp 


//3,1 




with 


= 0 (5.3) 


(5.4) 


Hs,tix,y) = {Ni (2Mz(s), \Vi{t)\) = (x,y)} , 

_ 1 _ 
g^si^) = MV’ f) = 2 

Proposition 5.2. For f3 > Pc, the sequence of probability laws (QL,^)LeN is tight. 

Let us give here the key idea behind t he p roof s of Propositions |5.1| an d |5.2[ We will first 


prove the counterpart of Propositions 


5.1 


and 


5.2 


with the processes M and V sampled 
from P^ (cf. 5.2) conditional on Vjv = 0, A7v(P) = qdS^ {q > 0). The reason for these two 


intermediate results is that they can be obtained with the tilting of P^g exposed in Section 
3.2 and first introduced by Dobrushin and Hryniv in [Tsl. Then, we will translate these 


two results in terms of the two processes Mi and V) (see (5.1)) obtained with I sampled 
from Pl,p- However, this last step is difficult because the conditioning that emerges from 
the Ttv transformation (see section (3.1)) involves the geometric area below the Vj random 
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walk rather than its algebraic counterpart. This is the reason why we state in Section 
|5.2| a handful of preparatory Lemmas indicating that, when the algebraic area below V is 
abnormally large (qN^ instead of the typical then the geometric area below V is not 

only also abnormally large but is fairly close to the algebraic area. These Lemmas will be 
proven in Section |5.6[ except for Lemma |5.5| that was already proven in |10|. 


In Section 5.3 we state and prove a local limit theorem for any finite dimensional joint 


distribution of the middle line M and the prohle |y| with V sampled from P^(-|VAr = 
0, |j 47 v(P)| = qN^) as —>■ oo. As a by product of this local limit theorem we will observe 
that asymptotically the rescaled profile \V\ and the rescaled middle line M decorrelate. 


5.4 


Section 5.3 can be seen as the first part of the proof of Proposition 5.1 We will indeed 
that the latter asymptotic decorelation still holds true with | Vi \ and Mi 


prove in Section 

when I is sampled from Pl,i 3 and /3 > I3c- This will complete the proof of Proposition 


5.1 


since we 


Similarly, Section 5.5 can be seen as the first part of the proof of Proposition 5.2 
prove the tightness of M and V under P^(-|l/ 7 v = 0,Aj\f{V) = qN'^) as N ^ oo. However, 
we will not display the part of the proof showing that this tig htne ss is still satisfied under 
Pl,p since this can be done by mimicking the proof in Section 


5.4 


5.2. Preparations. Lemma 5.3 shows that the probability, under the polymer measure. 


that the rescaled horizontal excursion deviates from a(/3) by more than a given vanishing 
quantity decays faster than any given polynomial provided the vanishing quantity decreases 
slowly enough. 


Lemma 5.3. We set rji = L For [3 > f3c and a > 0 we have 

hm = 0 , 

1 j —¥ OO 

with 


B, 


hL = e a(/3) + [-V,V]}- 


(5.6) 


(5.7) 


Lemma [5~4| indicates that, provided we choose a constant c > 0 large enough, the probability 
that the algebraic area and the geometric area described by V) differ from each other by 
more than c(logL)^ tends to 0 faster than any polynomial. 


Lemma 5.4. For (3 > j3c and a > 0 there exists a c > 0 sueh that 

hm Pl^ 0 {\A^^{Vi)\ i [L-Ni-c{\ogL)\L-Ni])=Q. 

L^oo 


(5.8) 


Lemma 5.5 was proven in [10[ proposition 2.4]. It identifies the sub-exponential decay rate 
of the event {Vn = 0, A 7 v( 14 ) = qN'^} when V is sampled from P^. 

Lemma 5.5. [Proposition 2.4 in [^] For [qi,q 2 ] C (0,oo), there exists Ci > 6*2 > 0 and 
no such that for all q € [gi, ^ 2 ] Fi we have 


< P^(A^(P) = qN^, Vn = 0) < , 


Ar2 


(5.9) 


where Pfs{q) '■= L\{H[q, 0)) — qho{q, 0), so that pf^ is C°° and we have G{a) = a(logr(/3) — 
Ppiji)) (recall (j^j. 


Lemma 5.6 insures us that, when V is sampled from P^ conditional on V^v = 0, |A 7 v(P)| = 


qN '^, the probability that the geometric area described by V differs from the algebraic area 
by more than (log N)^ tends to 0 faster than any polynomial. 
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Lemma 5.6. For any [^1,^2] C (0,oo) and a,c > 0 we have 

lim sup N^Pfj(GN{V)>qN^ + c{logN)^\VN = 0,\AN{V)\=qN^)=0. (5.10) 


We recall that all Lemmas of this Section are proven in Section 5.6 


5.3. Asymptotic decorrelation of the middle line and of the profile. In this section, 
we prove the following Lemma that gives us a local limit theorem for the paths V = (V)))^q 
and M = simultaneously when V is sampled from P/3(-1 Vv = 0, Ajv(P) = qN'^). 

This local limit theorem is reinforced by the fact that it is uniform in q belonging to any 
compact set of ]0, cx)[. 

Lemma 5.7. For [qi,q 2 ] C (0, 00) and {ri,r 2 ) G we have 


lim sup sup 

N^+00 (x,i/)eZ’'l+’’2 


ri+r2 

N^~ y) I IPAr,L,gAr2)- 


( jYl/2 ’ %(g,0),S ( ^1/2 ) 


= 0 


(5.11) 


with 


and 


WN,L,b = {\AN{V)\ = b, Vn +1 = 0,GNiV)e{b,...,b + c(logL)4}}, 
/H,t(y, f) = \ [fH,iiy - Fit)) + fH,iiy + Fit))) ■ 


Remark 5.8. For a given s and t, and [^1,^2] £ (0,oo), there exists a M > 0 such that 

sup sup f'kig,0),i(y'^9Hiq,0),M<M (5-12) 

9e[<?i,g2] (x,i/)eK’'i+’'2 

Proof o f Lem ma \5.')\ First of all we note that, thanks to Lemma 5.6, it is sufficient to prove 
Lemma |5.7| with the conditioning {Vn = 0, |A7v(P)| = qN^} instead of We will 

first prove Lemma [5^ subject to Theorem |5.9| that is stated below and then, we will prove 
Theorem 15.91 


Theorem 5.9. For any [qi,q 2 ] C M we have 
lim sup sup 

Af ^+00 g6[gi,q2] {zo,zi,x,y)&R^+'"l+^2 


o I 'fl+’’2 


N,H'f 


{Am = N'^q + zo, Vn = zi, ViNi\ = y, ‘^M[Ns\ = x 

y ~ A „ ( ^ \ 

^ jY3/2 ’ 7Y1/2 ’ j\rl/2 j ^H{q,0),t \ j^l/2 ) 


= 0 . 


Let knizo, zf) be the density of the law of (fg ^h(s) ds,^ff(l)). Then we have k^izo, zi) = 
f fH,t{zo-, zi, y) dy and we have the limit theorem (Proposition 6.1 of 10 ) 


^lin^ N^PN,hl i^N = 0, Atv = qN'^) = 0). 
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Therefore, since we can write 


’’1 +^2 r> 

N—Vp{Hs,y{x,y) I Vn = 0,|Ajv(^)| = qN^) = 

N 2 I^An = N‘^q, Vn = 0 , V^Nt] = V, ‘^M\^Nsi = xj 

{Pn,h% (Vn = 0,An = qN^) + Pn,h% (Vn = 0,An = -qN^)) 

N'^~^ 2 Pn,hI^ (^An = —N‘^q+^ Vn = 0 , V\^Nt\ = Vj “^Mins] = 

{Pn,h% (Vn = 0,An = qN^) + Pn,h% (Vn = 0,An = -qN^)) 


We now can use some symmetry argument (the symmetry of the distribution of the incre¬ 
ments of the geometric random walk) to say that 


Pn,hJ^ (Xn — 0 , An — qN"^) — Pn,h'^ (Yn — 0 , An — —qN^) 

Y-Y) =^ H{-q,0) =-H{q,0), fH,M=f-H,M=fH,ti-y) 


Therefore we obtain the desired result by applying Theorem 5.9 and combining it with the 
definition of ffj^. 


Proof of theorem 5.9. Before starting the proof of Theorem 5.9, we shall give a flavour of 
its nature by looking at a toy model. 

Let us consider a random walk Sq = 0,Sn = Xi + • • • + with IID increment and let us 
build an alternating sign random walk Sn := If is square integrable 

and, say, E [Xq] = 0, E [Wq] = 1, then by the Central Limit Theorem, Z ~ Af(0,1). 

Furthermore, we have asymptotic decorrelation 


^(5n,5n)4(Z, Z) 
Vn 


a pair of independent AA(0,1) distributed random variables, and this convergence can be 
lifted to the level of processes : 


) S^nt \) ; ^ > 1) {Bt, Bt,t > 1) 


a pair of independent standard Brownian motions. Theorem 5.9 shows that we can ex¬ 


tend this decorrelation result to properly conditioned processes, in the sense of finite 


distributions. Recall that V^Nt\ = 


YnUiO ® ^ (0, l)'■^ M| 


lNs\ 


Let us now start the proof of Theorem 5.9 The proof is a copy of the classic proof of the 
local central limit theorem, and very similar to the proof given in [l^ . We set 


Xn := 


zo 


Zi 


y-E^ 


N 


(Vfj) 


X — 2E 


N,H% \MiNs 


Ar3/2 ’ jyV2 ’ 


Ari/2 


Ari/2 
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Recall that by construction of we have {-^n) = Hence, by Fourier inversion 

formula 


'2 " Pn,h% = N^q + zq, Vn = Zi, VLivfj = y, = x) = 


-(2+ri+r2) / g-i<T,Xjv> 

J An 




with T = (tq, Ti, K, r/), An the domain 

An '■= : |ro| < |ri| < '/Ntt, \Ki\ < '/Ntt, \r]j\ < \/]V7r| 

and (pj^ the characteristic function 

Therefore 

Rn ■■= Pn,h'^^ [^n = N'^q + zq, Vn = zi, VYNi\ = V, Mins\ = 


-f 


Zq Zi y ~ ^N,H% ) \ ( ^ i ^-^LAfsJ 

~ 9H{g,0),. 


I jY3/2 ’ _/y1/2 ’ 


iVl/2 


iVV2 


C / e 

J An 


—i<T,X]\j> 




with characteristic function of the Gaussian vector with density fH,i{zo, zi,y)gH,s{x) 

that is the Gaussian vector (/q^ ds, ^_f/(l), Ch'(^)) where is an independent 

copy of 

Hence, 

|i?iv| < G / ^N,HliT) - dT = Y^ 


'An 


with 


jii) _ 
— 


jii) _ 

J 2 — 


>^2 




'diL(q,0) dP 


dT, 


jil) _ 
^3 — 




Jil) _ 

^4 — 


/r4 


Tn,h% (P) 


dT 

dT 


2 = 1 

Fi = 

F 2 = ^ 

Ts = {t : \ti\ < A^/N} \Fi 
F 4 = ^Ar\(Fi U F3), 


where H, A > 0 are positive constants. We can bound for i = 2,3,4 exactly with the 
same procedure used in [^, Proposition 6.1. We shall focus on proving that 

VH > 0 , lim sup = 0 . 

qe[quq2] 
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It is enough to prove that 


lim sup sup 

N^+<^q£[quq2]T&ri 




= 0 . 


To this end we shall note Ajv = (^, Viv, , 2M|^7 yjj ) and consider the moment gener¬ 
ating function 

R, fj) := logE;3 exp ^^0^ + hiVAr+ < R, ViNi\ > + < r?, > 

Observe that 

^oS0N,H%iT) = h^iH%+^iTo,n),^R,j^fj)-L-^^{H%,O,O)-j^<T,E^^Hj^ {An) > 
Therefore, an order 2 Taylor expansion gives 

log<^7V,H^(r) = -^ < ^HessLAj^(i?|;r,0,0)T,r > +aN 
with SUPat sup^g[g^ Ai^/^QfAT < +00. 

We can write the moment generating function explicitly as 


-^Ajv(-^’~ ^ A j (1 — —)/io + hi-I- ^ tk+ ^ ( —1) 


l<i<N 


i+l 


Vttl 


k\\_Ntk\>i m:\_NSm\^i 


Therefore, thanks to Proposition 2.3 and Lemma 5.1 of we have for i,j G {0,1} 


^dl.L^jH'1,,0,0) = ^dl LaM) ^ dlMH{q,0)) 


N 


N 


Furthermore, 
1 


1 




0,0) = - x; L"{{1 - + hf’^) ^ ' L"((l - x)ho, +hi) dx . 

_•_1 t/ 0 

If Z < m then 


2 = 1 

1 1 




and converges to the preceding limit. We have similarly, 
.. .. 


N ^ N' 

2=1 


L''((l — x)ho, +hi) dx . 


There remains to understand the cross term 


1^2 7. ^ (-l)«L"((l-A),».2 + fcf.2)^0 




2 = 1 


since by regrouping the alternating signs two by two, we have 

r"((i - + <•’) - i"((i - V)A"’" + T’’) 


c 

< — 
- N 


(thanks to the boundedness of the third derivative L"'{z) on a compact of (—/3/2,/3/2)). 
Therefore, as a whole, the Hessian matrix ^ Hess 0,0) converges uniformly on 

[^1)92] to the covariance matrix of the vector {Jq ^h{s) ds,^H{^),^H{t),^H{s)) and this 
establishes the convergence limAr->.+oo Rn = 0- 
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To conclude, we need to prove now that in the expression of Rn, we can replace the 
quantities (^[Ari]) and by respectively N'y*{i) and 0. 

We first observe that when H = {ho, hi) lives in a compact set of (—/3/2, /3/2), which is the 
case if g G [gi, 92] and H = Hf^oic H = H{q,0), then the variances of ^nit) have a positive 
lower bound, and therefore there exists a uniform Lipschitz constant C such that for any 
X, x' G y, y' G M'’^, zq, zi, Zq, z[ and any g G [gi, g 2 ] 

fH{q,o),t(^o,zi,y) - < C{\\y - y'\\ + ||z - z '\\), 




< C\\x — x' 


The second observation is that with /i7v,i = (1 ~ have 


N,q 


LTvq 




(^LiVfj) = f L'{{l-x)ho{q,0) + hi{q,0))dx = 'y*{t), 


i=l 


and that, thanks to the boundedness on compact sets of T"(), this convergence holds 
uniformly. 

Similarly 


2 —jjq 

_/Y 


Livtj 


Mj^TVSl I — — 




i+l tI 


L (hjsi^i) —)• 0 , 


2=1 


and this convergence holds uniformly, since by grouping the alternating signs two by two, 
we have 

\L'{hN,i) - L'{hN,i+i)\ < ^ • 


5.4. Proof of Proposition |5.1[ Our aim is to use the local limit Theorem stated in 
Proposition 5.1 To that aim, we define an equivalence relation between functions of type 
N X —>■ [0, 00) so that -0 ~ i/; if 


_ r-i+r2 I — 

lim sup L 4 \'iliL{x,y)-qpL{x,y)\=^. 

(x,j/)eZ’'i+’'2 


(5.13) 


We set 


'iPi,l{x, y) = Pl,p [Hs,t{x, y)] ■ 

_ ri+r2 

'tp5,L{x,y) = 




fh,i{ 




(5.14) 


and the proof of Theorem 5.1 will be complete once we show that 'i/’i ~ V’5- To achieve this 
equivalence we introduce 3 intermediate functions i/>2,V’3 and we divide the proof 

into 4 steps. For i G {1, 2, 3,4}, the i-th step consists in proving that r-u 'tpi+i so that at 
the end of the fourth step we can state that ipi r\j 'i/’s- 

In steps 1 and 2, we will use the fact that for i G {1, 2, 3}, the ij^i function is of the form 
ipi = ^ such that an equivalence of type (5.13) between ■i/’j and i/’fc will be proven once we 
show that 
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T r^+r2 \Aj L - Ak^L\ „ 

[i) lim sup L 4 — 4 __- _ 


L —^CXD 


(x,y)GZ"’i+"’2 


B 


j,L 


(ii) lim sup L 4 


n+^2 \Ak,L\ \Bj^L - Bk,L\ 


B 


'j,L 


B 


= 0 . 


k,L 


(5.15) 


For the ease of notation, we will write H instead of Hg^(x, y) until the end of the proof. 
In the first step, we work under the polymer measure Fl ,/3 and we restrict the trajectories 
of Ql to those having an horizontal extension ~ a{l3)y/L and an algebraic area Aj^iVi) 

L — a{P)^/L. With the second step, we use the random walk representation in Section 


3.1 


to switch from Pl,i 3 to P/ 3 . Finally, in steps 3 and 4, we apply the local limit theorem stated 


in Lemma 5.7 to complete the proof. 
Step 1. We rewrite i/’i under the form 




(5.16) 


where, for B C the quantity Zi'^p{B) is the restriction of the partition function 
to those trajectories I G B (1^1 l', i.e.. 




At this stage we set rj = yi = L as in Lemma 5.3 We will note Irj^L = {(a(/3) — 
..., (a(/3) + riL)^/L^ and we introduce the first intermediate function ■ 02 , defined 
as 


'tp2,L{x,y) = 


Hl'&Kl ^l'A-^PL'A 


(5.17) 


where 


^L,L',rj= U |AAr(V))| GL' + [-iV _c(logL)^-AT] nN}. 


NeL 


17,L 


For simplicity, we will omit the L, y dependency of iii w hat follows. The equivalence 

A r\j A will be proven once we show that (i) and (ii) in ( |5.15[ ) are satisfied with j = l,k = 
2. We note that 


|AgL - A2 ,l| _ YA'gKl riAl,) ^ J2l'&Kl ^l',i3Pl'AA:.') 


Bu 


E 


L'&Kl 


ZL',f} 


YjL'&Kl 


with = VLy \ Al'- We recall that Kl = L + [—e(L), e(L)] n N and we use, on the one 
hand. Lemma 5.3 and the convergence limi_ 7 .oo = 0 to claim that for all ry > 0 


_ ri +r2 _ _ _ _ 

lim L 2 sup Pl'ANi ^ InA = 0, 

L^oo L'&Kl 


(5.19) 
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and, on the other hand, Lemma 
such that 


5.4 


and lim£,_,.oo = 0 to assert that there exists c > 0 


hm LT sup PL'A\Miyi)\ i LA[-Ni-c{\ogL)\-Ni\)=^, (5.20) 

L^oo L'&Kl 


We combine (5.19) and (5.20) to claim that 


_ r+^2 _ 

lim L 2 sup = 0. 

L^oo L'&Ki^ 


(5.21) 


Thus, (5.18) and (5.21) are sufficient to prove (i). It remains to show that (ii) is satisfied. 

(5.22) 

(5.23) 


We note that 

^2,L \Bi,L — B2,l\ _ YjL'&Kl Al') YIl'^l> AA'l') 


B 


IT 




2,L 


'AjU&Kl ^L',I3{Al') Y^L'&Kl 

^ YIl'gKl ^l',pPl',i3A‘l') 


and then, we can use directly (5.21) to obtain (ii) and this completes the proof of step 1. 


Step 2. To begin with, we set Jn,L',l = {L' — N — c(logL)^,..., L' — A^} and we note 
that, with the help of the random walk representation, we can rewrite 


V’2,L(a:,?/) = 

J2l'£Kl S 


^SJjv.r'.L 


(5.24) 

PAH,\AAV)\=b,VN+i=0,GN{V) = L>-N) 


EueK, P/?(I^7V(^)I = ^ Vai+i = 0,GAr(y) =L'-N) 


We switch the order of summation in (5.24) and we obtain 


V'2T(a:,y) = 


with 


EbeD,,, \An{V)\ = b, Vn+i = 0, Gn{V) G Uk,N,L) 

EN^i,,A0)^EbeD.,P0{\AN{V)\=b,VN+i = O,GN{V) G ’ 

(5.25) 


Dn,l = {L- e{L) -N- c(logL)^ ..., L + e(L) - A^}, (5.26) 

Ub,N,L = {bV[L- e{L) - AT], ..., [6 + c(logL)4] A [L + e{L) - AT]}. (5.27) 

We define the third intermediate function 

Eive/„Er;3)'^E6eD^,.P/3(^>l^iv(4")| =6,Vv+i =0,G^(y) G U,A 




ENei,,A0)^EbeD,,^0{\ANiv)\ = 6,v)v+i = oaAv) g u,A ’ 

(5.28) 


with 


Ub,L = {6, ...,6 + c(logL)'^}. 


(5.29) 


The equivalence 1/^2 ~ A will be proven once we show that (i) and (ii) in (5.15) are satisfied 
with j = 3, fc = 2. 
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For (z), we note that for all b G satisfying b > L — e{L) — N and b < L + s{L) — N — 

c(logL)^ we have Ub,L = Ub,L and therefore 

^ = '>,r«+i = o.G«(r) g Ui,.l) 

“ EK;,JOPEteD„^Pfl(l^iv(r)| = 6,lV+i = o,G«(r)e(/iR ’ 

(5.30) 

'^NeIr,,L (0)''Ek6i5„,, Ps(H I WK,L.i) 

En«,„, (0)~ E(,SD„,, P<3 {WN^L,t) 

with 

Dn,l = {be Dn,l :b<L- e{L) - N ox b > L + e{L) -N - c(log L)^}, 

WN,L,b = {|^iv(F)| = 6, y,v+i = 0, Gn{V) G Ub,L}- (5.31) 

For (ii), in turn, we note that, 


^2,1, ^ ^3,L 


and 


Ew6;„jrri^Et6D„,,Pn(A|2tA,(r)| = t,U/+i = o.G«(r) g t/i,.n 

EK;„yO)'V P^{\An{V)\ = b, = 0 , 0 „(l/) € Ut,L) 

E«;„, (O)" Es^d„,, Pf (n'N.L.^) Pf (H I 
E«,„yO)" Ekd„,, PAtr^Ai.) 


\B2,L — B^l 
B2,L 


^ EK«„,(r/>)'' Ekb„,, pmA jv(r)| = b. = o, GA,(y) € g,,i) 
“ E«;„MO)" EisD^ PMl 2 ijv(r)| = b, Fk+i = o,GA,(y) € J\Ly 
, EA,e;,.MO)"E>,B»,,P,2('-r«.G<.) 

“ E««„MO)''Ekc„,,\b„,,P/ sIirjv.Gi.) ’ 


where we have used again that Ub^L = Ub^L for b G \ D^^l. At this stage, we state 

two claims that will be sufficient to complete this step. 


Claim 5.10. For ?? > 0, there exists a C > 0 such that 

limsup sup sup sup L ^2 ^ \Wisf^L^b) < C*. 

L^oo b£D]\f^L (x,y)£Z'^i"*"'^2 

Claim 5.11. For rj > 0, we have 

J:,eD„.Pb{WN.LM) „ 
iim sup B^ = 0. 


(5.34) 


Claims 5.10 and 
(5.32) and Claim 


5.11 


5.10 


together with (5.30), easily imply that (i) is satisfied. Moreover, 
allow us to state that 


Iim sup sup L ^ 2 ^ < C 

L^oo (x,y)GZ'^i"*"'^2 


(5.35) 


5.11 


while Claim 


pletes the proof of i /'2 V’ 3 - 


_ Q I 

and (5.33) yield that lim^^oo ^’b 2 l^ ^ ~ ® which proves (ii) and com- 


It remains to display a proof for Claims 5.10 and 5.11 
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Proof of Claim\5.1(^ Since r]L —>■ 0, we easily infer that for L large enough and for N G 

b 


and b G Dn,l we have 


Ar2 


G 


1 


2a(/3)2’a(/3)2J 


[Ri,R2]- 


ri+r2 , V 

to assert that, for L large enough, L 2 | Wisi^L,b) 

is bounded above uniformly in iV G and b G The {3 dependency of Ri and R 2 is 

omitted for simplicity. 


Thus, we can use Lemma 


5.7 


and (5.12 


Proof of Claim 5.11. By using again the fact that for N G Rr and b G Dn,l we have, for 


L large enough, that ^ G [i2i,i?2], we can apply Lemma 
enough 


5.6 


to assert that for L large 


inf inf P s{GNiV) < b + c{\og L)^\\A]S[{V)\ 
N&Ir,,L 


b, Vjy+l = 0) > 


1 

2' 


(5.36) 


We recall the definition of WN,L,h in (5.31) and we set Tjv,fe := {|T 7 v(y)| = 6, Vat+i = 0}. 
We can bound from above the ratio in the l.h.s. of (|5.34) as 


EfteDjv L P/3 {^N,L,b) ~ JlbeDN L P/3 i'^N,L,b) ~ J^beD^ l i'^N,b) 


(5.37) 


where we have used ( |5.36[ ) to obtain that for L large enough, N G Iri,L and b G we 

have 


F 5 {WN,L,b) > P/3(rjv,fe)(P/3[GAr(l") < 6 + c(log L)^|r^,b]) > h^ 5 {TN,b)- 

At this stage, we need to use the fact that e(L) = log(L)® and we set 
dfi ^ = L — e{L) — N and ^ = L + e{L) — N 

and also 

^7V,i = {^iv,L>--->^^7V,L + Oog^)^} and - (logL)^...,d+^} (5.38) 

Dn,l = {dN,L - c(log Lf, ..., and 3%^^ = {<,l “ c(log L)^,..., d+ (5.39) 

such that and are disjoint subsets of and U is a partition of 

Dn,l- We note that all b G D\i ^ satisfies \b — d'fi jf\ < (logL)^ and similarly that all 

b £ -^Ar,L U Dj^ j^ satisfies \b — < (logL)®. In fact, for L large enough, all the numbers 

belong to the compact on which the function is differentiable. 


Therefore, there exists a 

C > 0 such that 



Mw) 

-pR-^}\<cP{logLf, 

b £ Dn,l U Dn,L: 

(5.40) 


-pM/^)l<cT(logL)5. 

b £ Dn,l U 

(5.41) 


Thus, we can apply Lemma 5.5 to assert that there exists Mi > M 2 > 0 such that for L 
large enough and for N £ R l have 
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'N,L ^ ^N,L 


jV2'- - ^ pv-iv,o; _ j^2 

<P,(r„,)<^.~o»df). l,eD%_,UDl 

It suffices to combine ( |5.37[ ) and (5.42) and to note that 

\Dn,l\/\Dn,l\ = l-^Af,Ll/I^Ar,Ll = c(log L)‘^/(log L)®, 


N,L- 


to complete the proof of Claim 5.11 


Step 3. In this step, we note first that i/’s can be written as 

Ek,, ,(O)" Ekd„ , PjP j (h I W„,L,t) 


V’3,L(a:,y) = 


EN6L„,(r/3)^P/3(f^iV,L,fe) 


and we set 


(5.42) 


(5.43) 


ip4,L{x,y) = 

P 4 >r«,L ,0 iv-“ 4 ,. ,„,,f 9s, (^ 4 ,) 




We have, thanks to Lemma |5.7t the existence of a sequence Rn —>• 0 such that 


(5.44) 


Pl+r2 Pl+r2 ri+r2 

sup L 4 IV'a,!, —'04 ,l| < L 4 sup {RnR!^ ^ )—t-O. 

(x,y)eZ’'l+’-2 ’ ’ N&Ir,,L 


Step 4. Obviously we have, 


»/'5,L(A’, y) ^ 


Ek£,„, (Py)" Ekd„,, Py (>riv,i,i.) y) 
EKD„,.Py(>rw) 


Therefore, 


|V’4,L -'!/'5,l| < sup 

N&Iri,L,b&Dj^^L 


r-l+r2 


m, 


9is,. 




ri+r2 

-N- — f_ 




Obviously, since r? = —>• 0, 


^l+’'2 

lim L 4 sup 

L^oo jve/. 


17 ,i 


m, 


'’l+’~2 ri +ro 

2 - N -^ 


= 0 . 


By the implicit function theorem applied to the definition (3.16) of H, the function q 


H{q, 0) is globally Lipschitz on compact sets, and thus there exists a constant C > 0 such 
that 


sup rjj^ ^ sup 
L>Lo NGln,L,b&D^^i^ 




<c. 


By the global Lipschitz properties in (77, x, y) of the Gaussian densities fjjiiy) and gH,s{x) 
we conclude that ijjA l r-^ 1p5,l- 
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5.5. Proof of Proposition [ST^ The proof of the tigthness of the sequence of distributions 
(Ql,/3)l>i is obtained by combining arguments of 15, Section 6] with the steps 1, 2 and 3 


of the proof of Propositio n |5.1[ We focus on proving the tightness of the first coordinate 
of the process, i.e., (\/^M;(s))sg[o^i] (the proof for the second coordinate is completely 
similar and even closer to the proof displayed in Section 6 ]). 

Let us denote by (Tf;(s)) 5 g[o,i] polygonal interpolation of the middle line. Then, see 
for example proof of Lemma 5.1.4, the distribution under of (Tf/(s)) 5 g[oq] 
(M;(s)) 5 g[op] s-re exponentially close, and so we shall restrict ourselves to proving the 
tightness of the sequence of continous processes (\/^Tf;(s))gg[oq] using the criterion of 
Theorem 7.3, (ii) of [^: 

Ve > 0, r/ > 0,3Lo G N, 35 G (0,1) (5.45) 

Pl,i 3 [w{y/NiMi{s), 0 < s < 1; 5) > < ry (VL > Lq) . (5.46) 

where w{f, 5) = sup| 2 ,_y |<5 |/(x) — f{y)\ denotes the modulus of continuity. 

We then inspect closely the steps 1, 2 and 3 taken in Proposition 5T It is tedious, but 
straightforward, to see that we only need to prove that 

Ve > 0, Vry > 0, 3No G N, 35 G (0,1) (5.47) 

P/3 < s <l;6)>e An = qN^,VN = Oj < V (VA^ > No,\/q G [ 91 ,^ 2 ]) • 

(5.48) 

To this end, we shall use Kolmogorov’s tightness criterion (see Theorem 1.8 Chap. XIII of 
(^ ) and show that for all [qi,q 2 ] there exists a,''y,C,No > 0 such that ViV > NQ,\/q G 
[qi,q 2 ], VO < < 1 


E 




MiNs\ - M^Nt\ 


y/N 

Eventually, we shall prove that 

Ml 

sup E^ 

A^o igS [51,92] ,o<s,t < 1 


An = qN'^, Vn = 0 


< C\t — s 


1+7 


(5.49) 


[Ns\ 


- Ml 


[Nt\ 


Vn 


An = qN‘^, Vn = 0 


<C\t-s\^. (5.50) 


At this stage, the proof is completed by mimicking the proof of the weak compactness 
exposed in section 6]. 


5.6. Proof of Lemmas l5.3H5.6l 


Proof of Lemma 5.3 We just need to recall from the formula (4.43) and the inequality 
(4.50) with e' = r]L to see that since G{a) reaches its maximum at a(/5) and since the 
second derivative of G{a) is strictly negative, rfi = ig suitable. 


Proof of Lemma S.f. Let us recall the notation of 10, Section 1] which is the set of 
indexes of stretches that occur in the largest bead. In other word it is the largest set of 
consecutive indices for which Vi^i keeps the same sign. To begin with, we can show, following 
mutatis mutandis the proof of Theorem C, that for a > 0, there exists a c > 0 such that 


lim L“ Pl^p <L- c(log L)^] = 0. 

L^oo 


(5.51) 
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Note that for I G Ql, we have \^iA — 1^*1 = L — Ni and thus, by the definition 

of we have also 


Ni Ni Ni 

ElR-l -2 E IUil<IERi|sElR 

i 1 i^Imax ^ 1 ^ 1 

Moreover, we note that I G > L — c(logL)^} yields 

\ViA= Y1 \li\<c{logL)\ 

max ^^bmax 


(5.52) 


(5.53) 


At this stage, we recall that Ai^{V) = ^ (5.52) and (5.53) to assert that 

^ ^ { ^imax ^ L, ~ c(logL)^} implies |AjV;(V;) | G [L — Ni — 2c(logL)^, L — Ni], It remains to 
use (5.51) to complete the proof of Lemma |5.4l 


Proof of Lemma 
tions 


5.6, 


For the sake of conciseness, we will use, in this proof only, the nota- 


Wc,N,g = {GNiV) > qN^ + c(log A^)^ Vat = 0, A^iV) = qN^}, 

TN,g = {Vn = 0, An{V) = qN^}, (5.54) 

will be complete once we 


5.6 


with c > 0 and g G [o'!, Q' 2 ] H Thus, the proof of Lemma 
show that for a, c> 0 we have 

lim sup N°‘Pp{Wc,N,q\TN,q) =0, 
N^oo qg 


(5.55) 


where the intersection of [gi, 52 ] with ^ is omitted for simplicity. Since the equality 
PN,i^^c,N,q\TN,q) = P /3 (lFc,Af,<? I 7iv,q) holds for all G N and q G [ 91 , 92 ], we can 
use Proposition 2.2] to ensure that ( |5.55| ) will be proven once we show that for c, a > 0 
we have 

lim sup {^c,N,q) = 0. (5.56) 

ge [91,92] 

For A" G N and c > 0, we let Un,c be the set containing those trajectories that do not 
remain strictly positive on the interval [clog A, A — clog A] nN and satisfy V/v = 0, i.e., 


Gn,c = {max{i < ^: V) < 0} > clog A, Vn = 0} 

U {max{z < y : Vw-j < 0} > clog A, Vn = 0} 
so that we can write the upper bound 


P, 




{Wc,N,q) < Pn,H%{Gn,c) + PN,H%0^c,N,q H {Un,cT) 


NMf- 


(5.57) 

(5.58) 


At this stage, we need to distinguish between the positive part A~A{V) and the negative 
part Afj{V) of the algebraic area below the V trajectory, i.e., 

AN{V) = -EliVil{v.m and A+(P) = EtiPolw>0}- 

As a consequence, the geometric and the algebraic areas below the V trajectory can be 
written as An{V) = A'A;{V) — Af^{V) and Gn{V) = A)y(A) + Afj{V) and therefore, 
under the event An{V) = qN'^ we have Gn{V) = qN"^ + 2A'fi{V). Thus, under the event 
kFn.gH {Un;eY ''^6 have necessarily that AfjiV) > |(log A)'^ and since V is strictly positive 
between c log A and A — c log A we can write 
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Wc,N,^ n {UM;zr C > l(logiV)", Vn = 0 } 

U {^]v-Hiogiv.iv(^) > Vn = 0} (5.59) 

where ^]v-HlogA,Ar = “ E*^Ar-Hiog A Moreover, under the sequences of 

random variables and {—U]s[-i)f=^ have the same law (by symmetry) and therefore 

the equality 


((^1) • • •) ^fc) G V)v — O) — Pjv ((Vat-i, ■ ■ •, VN-k) ^ A,V]\[ — O) (5.60) 

holds true for all k G {1,..., — 1} and A G Bor(M^). A straightforward application of 

(5.60) tells us that under Pj^ h<i , both sets in the r.h.s. of (5.57) have the same probability 
and similarly both sets in the r.h.s. of (5.59) have the same probability. Therefore we can 
combine ( |5.57[ ), ( |5.58 ) and ( |5.59| ) to obtain 

^N,H% {^N,q) < ‘^Pn,h‘^ (3i G {clog iV,..., y} : Vi < O) 

+ |(logiV)‘). (5.61) 


As a consequence, the proof of Lemma 5.6 will be complete once we show, on the one hand, 
that for all a > 0 there exists a c > 0 such that 


lim sup N'^Pj^ ^q^ (3i G {clog A^,..., y} : Fj < O) = 0, (5.62) 

and, on the other hand, that for all a, x, y > 0 we have 

lim sup ^(1/) > y(logAr)^) = 0. (5.63) 

^^“96 [< 71 . 92 ] 

In order to prove (5.62) and ( 5.63| ) we recall Lemma 6.2 in 10 , 

Lemma 5.12. For [ 51 , 52 ] C (0,oo) there exists Nq G N and there exist three positive 
constants C',C'i,A such that for N > Nq and for every integer j < N/2, the following 
bound holds 

^N,H% < C'e-^^\ N eN. (5.64) 

To prove (5.62), we apply lemma 5.12 directly and we obtain 


N/2 N/2 

PN,H%i^i^{clogN,...,f}: Vi<0)< ^ PN,Ht,{e-^^^>l)<C' ^ 

j'=clogA^ j'=clogA^ 

(5.65) 


which suffices to complete the proof of ( 5.62[ ). For the proof of (5.63), we note that 

{^;iogA(^) > 2/(logiV)4} c {3i < xlogAT: 17 < -|(logiV)3} (5.66) 
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and we apply lemma 5.12 again to obtain 


X log N 

j = ^ 

X log N 

i=i 

y>' 


:-W > 

(5.67) 

-AHi)g-^(log7V)3 

(5.68) 

{\ogNf 

1 

(5.69) 


and this completes the proof of (5.63). 


6. Scaling Limits in the critical phase 


In this section we will prove the items (2) of Theorems 2.1 and 2.2 which correspond to the 
critical case (/3 = /3c). For the sake of notations, we will write j3 instead of (3c until the end 


of this proof. In Section 6.1 below, we first exhibit a renewal structure for the underlying 
geometric random walk, based on “excursions”. Then we state a local limit theorem for the 
area of such an excursion. This Theorem has been proven recently in |13]. With these tools 


in hand we will be able to prove Theorem 2.1 (2) in Section 6.2 and Theorem 2.2 (2) in 
Section [6.3[ Finally, in Section [6.4t we identify the limiting law of the rescaled horizontal 
extension obtained in Section |6.3| with that of the Brownian stopping time gi under a 
proper conditioning. 


6.1. Preparations. 


The renewal structure. We introduce a sequence of stopping times {Tk)k£N which look 
a lot like ladder times by the prescription tq = 0 and 


Tk+i = inf {/ > Tfc : Vi-i / 0 and Vi-iVi < 0} . (6.1) 

To these we associate 

^k = Tk- Tk-i (A: > 1), (6.2) 

and the sequence of areas sweeped 

= |Frfc_i I + • • • + |Frj,-i| (A; > 1). (6.3) 

We let r = Ti = Til. Let us observe that 2li = Gr-iiy)- For simplicity, we will drop the V 
dependency of G in what follows. 


Proposition 6.1. The random variables (2li,Tlj)i>i are independent and the sequence 
(2ti,Tli)j>2 is IID. 

We shall first need to study the distribution of W- Let T be a random variable with 
distribution geometric of parameter = 1 — that is 

P(T = A:) = e-2^(l-e-^/2) (A: G N), 

and let pp be the law of the associated symmetric random variable, that is pp is the 
distribution of eT with e independent from T and P (e = ±1) = ^ : 

1 _ p-/3/2 „ 

pp{k) =^{eT = k) = -^-e-2 l"ll(,^o) + (1 - e-f^/^)\k=oy (6-4) 

Finally we let 'P be the law of the random walk starting from Vq = x G Z and P/x^,/3 be 
the law of the random walk when Vq has distribution pp. 
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Lemma 6.2. Under'Pwith x € Z or under the random variable Vr is independent 

from the eouple (Gt- i,r). Moreover 

• Pr =iaw —T under P/ 3 ,x with x > 0, 

• Vt =iaw T under P/3,a; with x < 0, 

• Vr =iaw /U/3 under P/ 3 , 

• yr=iaw /U/3 under 

Proof. Let x > 0,y > 0 and a,n be integers. Under P/ 3 ,x we compute the probability of 
'Vn,a,y ■= {Gt- 1 = a,T = n,Vx = —y} by disintegrating it with respect to the value z > 0 
taken by Vn-i, i.e., 

P/3,a;(G'r-l = a,T = n,Vr = -y) 

— ~ 

= V' P/ 3 ,a; (Ui H-h 14-1 = a; U > 0,1 < i < u - 2; 14_i = z) - - 

= 7/3P/3,x (4^-1 = 0,1" = (6.5) 

where 7/3 can be seen as a normalizing constant for a distribution on the non negative 
integers, we obtain that 7/3 = p /3 and 14 is independent of (Gr-i, r) and distributed as —T. 
For X < 0 the proof is exactly the same. For x = 0, we take into account the possibility 
that the walk sticks to zero for a while. Thus, for y > 0, we partition the event {Gx-i = 
a,T = n,Vr = —y} depending on the value z > 0 taken by 14_i and on the number of 
steps k during which the random walks sticks to 0 , i.e.. 


P /3 {Gr-i = a,T = n,Vr = -y) 

g-fU+j/) 

= P/3,a; (4n-i = a; U = 0, 0 < i < A:; U > 0, /c < i < u - 2; Vn-i = z) - 

z > 0 , 0 < k < n -2 P 

- Ke“ 2 ^, ( 6 . 6 ) 


and we obtain by symmetry P^ (G ,—1 = a,T = n,Vr = y) = ne . It is only for x = y = 0 
that we need to take into account positive and negative excursions, and we obtain 

P /3 (Gt -1 = a,T = n,Vr = 0) = 2 k . 

Summing all these probabilities yields 

1 - e -^/2 

K = - - - P /3 {Gr -1 = a,T = n) 

and we can conclude that the random variable 14 is independent from the couple (Gt-i, t) 
with distribution /U/ 3 . 

The final computation showing that /U /3 is an “invariant measure”, is straightforward: 
P/ 3 ,m/, (K = y) = E (K = y) (6.7) 

X 

= E = y) i4>o) + P (P = y) i(x<o) + y/3(y)i4=o)) (6-8) 

X 

= ... = y/3(y) 


(6.9) 

□ 
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Proof of Proposition 6.1. The proof is based on the preceding Lemma, and uses induction 
in conjunction with the Markov property. Our induction assumption is thus that the se¬ 
quence (2lj, is independent, that the subsequence (21*, Ttj) 2 <i<fc is IID, and that 

the random variable 14*. is independent of (21*, Ttj)i<*<fc, with distribution Then, 

((21*, 21*) = (a*, Ui), l<i <k + l; 14 *+! = v) = 


E. 


l{(a*,«ni)=(ai,ni),l<i<A:}PPrfe ((2li,2Ti) = (aA:+l,nA:+l); 14 = y) 


= /iy 3 (y)P/ 3 ,^^ (Ar-i = Ofc+i, r = nfc+i) P/j ((21*, 21*) = {ai,ni), l<i<k) 
and this concludes the induction step. 


□ 


Local limit theorem for the “excursion” area. Let us state first the theorem. Here 
fex stands for the density of the standard Brownian excursion (see e.g. Janson [25|). 


Theorem 6.3 (Theorem 1 of 
w{x) = Cp fex{Cp x), we have 


13 


). With the constant Cp := (E^(14^)) and with 


lim sup 

n^+oo 


n 


^/^P^ {Gn = a I r = n) — w{a/n^^'^) 


= 0 . 


Remark 6.4. From the monograph we extract the asymptotics (formulas (93) and 
(96)) 


fex{x) = e ^ {C 2 X ® + o{x {x 0) (6.10) 

/ex(x) = C' 3 X^e“*^^^(l + 0 ( 1 )) (a:->-|-oo). (6.11) 

A straightforward application of the dominated convergence theorem entails that if bn ^ 00 
then for all y > 0, 

It is easy to check from |13| that this theorem still holds when started from the “invariant 
measure” up. More precisely, Rn —)■ 0 with 


Rn ■■= sup {Gn = a \ T = n) - w{a/n^^‘^) 

aez 

Without loss in generality we shall assume that Rn non-increasing. 


(6.13) 


6.2. Proof of Theorem (2.1) (2). Using the random walk representation (3.5), we obtain, 
since T^ = 1, that the excess partition function is 


^^Zl,p =Y,Pp{Gn = L-N, Vn+1 = 0 ). 

N=1 


(6.14) 
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Then, we partition the event {Gjv = L — N, Vn+i = 0} depending on the length r on which 
the random walk sticks at the origin before its right extremity, that is 

L-l L-r 

EE PpiGN = L-N-r,VN^ 0, Vn+i = 0) (ki = • • • = K = 0) (6.15) 

r=0 N=l 

+ Pp{Vi = --- = VL = 0) 

L-1 L-r 

Af=l 

Then we use the fact that, for all x G N, we have P/j {Ui = x) /Pjs {Ui > x) = 1 — 
and therefore 


L-l 


L—r 


k^L.1, = (i)'- + (1 - Y^(^)'Y.'Pf(OM = L-N-r,VM* 0, < 0) 


(^)‘ + (1 - E (i)" 3r), 


r=0 

L-l 


N=l 


r=0 


where 


^ = { J^2tfc + 01fc;n> l} 


(6.16) 


(6.17) 


k<n 


is the renewal set associated to the sequence of random variables Xk := 2lfc + Ttfc (recall 

doH^ . 

It is clear that we are going to obtain the same asymptotics for if we substitute 
to P ,3 in the r.h.s. of (6.16), that is if we consider a true renewal process with the random 
variable Xi having the same distribution as the Xi for i > 2. Thus, the proof of Theorem 
(2.1) (2) will be a consequence of the tail estimate of X under in the next lemma. 

Lemma 6.5. For /3 > 0, there exists a ci^js > 0 such that 

P^,^,(Xi = n) = ^(1 + 0(1)), (6.18) 

and ci^is = (1 + e^/^) ^ Io'°° x~^w{x~i) dx. 


By applying Doney’s |18| , Theorem B (see also Theorem A.7 of [^) we deduce from (6.18) 
that 




(6.19) 


Then, it suffices to recall (6.16 6.17) to complete the proof. 


Proof of \6.18 . We recall that ri = 9Ii and we drop the index 1 for simplicity. First, we use 
that for all j,k €N 


^0,Ul3 (^’ + 1 

PAm, iV,+i-Vj = k) - i_e-f 


> 


to write 


P/3,m« (-^1 = n) = P/3,^„ {Ar-i + T = n) = Pi3,fj.a {Ar-i + r = n, W = 0) 


l-e~^ 


( 6 . 20 ) 





















38 


PHILIPPE CARMONA AND NICOLAS PETRELIS 


and then split the probability of the r.h.s. in (6.20) into two terms: 


(^T-1 +T = n,Vr = 0 ) 

r\rP'l^ n 

= '^ (Ak-i = n-k,T = k,Vk = 0 ) + ^ r 

k=l k=r}'n?!^ 

= : Un + Vn> 


k, Vk = 0) 
( 6 . 21 ) 


From this equality, the proof will be divided into two steps. The first step consists in 
controlling Un and the second step Vn- 


Step 1. Our aim is to show that for all e > 0 there exists an r/ > 0 such that 

lim sup < e (6.22) 

n^oo 


Proof. In this step, we will need an improved version of the local limit Theorem established 
in Proposition 2.3] for Vn and An simultaneously. 

Proposition 6.6. 


sup sup 

n£N 


P0{Vn 


KAn{V) 



k a \ 


< OO, 


(6.23) 


with g{y, z) = ez'^+Gyz 


G 


Proof of Proposition \6.(^ Compared to what is done in , the improvement in (6.23) comes 
from the fact that the increments of the Random walk under P^ have a finite fourth moment 
and a third moment that is null. The proof is performed by using Fourier inversion formula, 
which can be done for instance by mimicking the proof of |27[ Theorem 2.3.10]. For this 
reason we will not repeat it here. 

□ 


We resume the proof of (6.22) by bounding from above the probability that there exists 
a piece of the V = (Vi)f^Q trajectory of length smaller than with an algebraic area 
(seen from its starting point) that is larger than ^ and/or that one of the increments of V 
is larger than (logn)^. Thus, we set Bn ■= Cn U Vn with 


Cn:= U {Vi+i-V>(lognf} 

iS{0,...,n—1} 


and 


Vn := 


U - Pji (J2 - ji) > 5 } 

(jl,j2)eJn 


where Jn = {(ji, J2) G {0,..., n}^ : 0 < J2 - ji < and As^t = Yj\=] P*- Then, for each 

(ii) 72 ) G Jn we apply Markov property at ji and we get 

P/3,/i,3(T’n) < — §)• (6-24) 

(ii j2)eJ„ 

Since under P/?,/^^, the random variable Vi has small exponential moments, there exists a 
constant C > 0 such that 




sup \Vk\ > xn\ < 

l<k<n ' 


< 2e“ 




(6.25) 
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We note that | implies max{|Vi|,i = 1,..., j 2 — ji} > 2 ( 72 - 71 ) finally we 

can use (6.25) to prove that there exists C” > 0 such that 


sup PfsiAj^-jr > f) < P/3 

(il j2)eJn 




sup 


IW 


V log(n) 


> ^ log(n; 


(6.26) 


which (recall ( 6 . 24 )) suffices to claim that P/3^^^()Dn,) = o(l/n^/^). Moreover, P/3,71^(W > 
(logn)^) < ce“2i°gW^ suffices to conclude that P/3,7^^(C„) = o(l/n^/^) which, in turn, 
implies that = o(l/n^/^). 

At this stage, for k < we can partition the set {A^ = n — k,T = k,Vk = 0} depending 

on the indices at which a trajectory passes above y/k for the first and the last time. Thus, 
we set = inf{i > 1; V) > \/fc} and = max{i < k: V) > Vk}. We also consider the 
positions of V at and and the algebraic areas below V in-between 0 and 

and as well as and k. Thus, we set t = x = (xi,X 2 ), a = ( 01 , 02 ) and we 

write 


with 

Yn,k{i,x,a) 


and with 


{Ak = n - k,T = k,Vk = Q} = U(t-5;,a)gG,,,„Pn,fc(i, X, a), (6.27) 

Qfc = ^ “ * 2 , (6.28) 

14 , = xi, Vk-t 2 = X 2 , Vk = 0, 

At^ = oi, = n — A: — oi — 02, Ak-t2,k = 02 k 


Gk,n = I (t, h) G N® : 0 < ti < /c — t2 < — 1, 

0 < oi < k^G^ 0 < 02 < k^G^ 

xi > Vk, X2 > V^l (6.29) 

Then we set 

Gk,n = {{i,x,a) €Gk,n- k-ti-t 2 <^^ and/or xi - \/fc > log(n)^} (6.30) 

and we note that if (t, x, o) G Gk,m then either xi — Vk > (logn)^ and YnV^, x, o) C 

Cn or xi < Vk + (logn)^ and k — ti — t 2 < n^/^/logn and then 


Ati,k-t 2 -VVk-ti-t 2 ) = n- k - ai-a 2 - xi{k -ti- t 2 ) (6.31) 

> n — k — 3 k^G _ (logn)^fc 

> n — — 3'rf^'^n — log(n)^? 7 n^/^ > 

provided r/ is chosen small enough. Thus, Y^^kit, x,a) C Vn so that 
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Clearly, for k < log(n) we have Gk,n = Gk,n so that we should simply focus on 

bounding from above 


SM/3 


U 


rjU' 


2/3 


U 


k= 




(j'l 


X, a 


log n 


Pick log re < k < and {t,x,a) G Gk,n \ Gk,n- By applying Markov property at 

ti and k — t 2 we can write 


P/5,At/3 iYn,kit,x,a)) = S 1 S 2 S 3 


(6.32) 


with 


-S'! = P/j,At/3(T > ti, Vt, = xi,^^ = ti,At^ = ai) 

5 2 P/3,3)i(5~ ^ k t\ ^2? Yk—ti—t2 X 2 ; Ak—ti—t2 57. k di 172 ) 

5 3 = P/3('r > t2, Vt^ = X2,i^ = t2, At^ = 02 ). (6.33) 

Since we are looking for an upper bound of the r.h.s. in (6.32), we can easily remove the 
restriction {r > A: — fi — ^ 2 } in ^2 and write 

S 2 < P^(Vfc-ti-A 2 = X 2 - xi,Ak-ti-t 2 = n - k - ai - a 2 - xi{k - ti - ^ 2 )) (6.34) 

Therefore, it remains to bound 


rjU' 


2/3 


x: E _ S1S2S3 

fc=n2/3/logn (i,i,a)eGfc,„\Gfc,„ 


and we recall (6.34) and Proposition 


6.6 


that yield 52 < S '2 + S 2 with S 2 = n. ^ and 


Qo — <^2 ( X2-X1 

(k—ti—t2)'-^ ap y'k—ti—t2 


n—k—ai—a2—xi{k—t—l—t2) ^ 
{k-t\-t2)^^‘^ ' 


with g{y,z) = ®e 6z'‘+Gyz < Iz^^ -YVe recall (6.31) and we write 
~ ^ _ 3 

•in = Cl = 0*2 8 _t2)3 

2 (fc—7i—* 2)3 2 (fc—7i—* 2 )^ 


(A:-ii-t2)^ 

(6.35) 


(6.36) 


and then for all (t, x, a) G \ we have ^2 < Ci log(re)'^/re^ and at the same time 


5i 53 < P/3,/,^(?^ < ro)P/3(^^ < ro) < 

{t,x,a)eGk,n 


k ' 


(6.37) 


Thus, 


Tjn 


2/3 


E 


q q q ^ *V^ ^4 log(n)^ Cslog/jl)'* 4^3 


fe=n2/3/logn (i,s,a)eGfc,„\Gfc,„ A:=n2/3/logn 

It remains to bound from above y/?"" ,/c,,, y/tr- 5i5253. We rewrite 

4^fc=n3/3/logn 4-/(t,x,a)eGfe,„\Gfc,„ i z o 

5„ — C 2 r l2 -|(/.E; ^ 2 ) 

*^2 - „4/3 L(fc-G-t2)J ® 

and we note that for x large enough. Since k < it comes that 

I{k — ti — 12 ) > jk > 1/r/ so that by choosing r/ small enough we get 

^ l( 1 / n^/3 \3 

_k2g 4Vfc-H-‘2/ < -h2 


52 < 


,4/3' 


— 4,4/3 


(6.38) 
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and then we use (6.37) and (6.38) to get 



rjn^/3 

Y Y ^18283 < 

E 

^ I('n2/3l3 

fc=n2/3/logn (t,x,a)eGfc,„\Gs,,„ 

k=nP‘/^ 1 log n 


< 

rin'^/3 

E 

^3 e-K^) 

kn^l‘^ 


k=n‘^/^l log n 





< 

C 2 1 

r^4/3 jt,2/3 

E 


1 /'n2/3\3 


k=r\?l'^ ! log n 


(6.39) 


and the Riemann sum between brackets above converges to jQ^(l/x)e so that the 

r.h.s. in (6.39) is smaller that ejn^l'^ as soon as is chosen small enough and this completes 
the proof. 

□ 


Step 2. Our aim is to show that for all r/ > 0, 


lim n^^'^Vn = (1 + 1/ ^ ^ [ x ^w{x 2)dx 

n->-oo y 27r 


(6.40) 


Proof. By Theorem 8 of Kesten 26 (see also Theorem A. 11 of j^) and since [^i] < 
+ 00 , we can state that Pyg (r = n) ~ with C = (Eyj [Vi] and with 

r = inf{i > 1: V) < 0} which may differ from r (recall [6T|) when Vq = 0 only. In Appendix 


we obtain 


7.2 we extend this local limit theorem to the random walk with initial distribution and 
{t = n) ^ Cr'rr'^l'^ with Cr = (1 + e^^^) t/ ^J ^ ^ . (6-41) 




27r 


Let 


:= P/3, M/3 {T = k)k 3/2 

rin^/^<k<n 


W 


n — k 
P/2 


We recall the definition of in (|6.13|) and we write 

\vn - v: 


n - 41 < Y ^/3.m/3 ij = k)k < C'R^^2/3 

rin‘^/^<k<n 

< C"R. ' 


E ' 

r)n‘^/^<k<n 


-3 


rjn- 


2/3 - 


2^4/3 


rj^n 


= o{n ^/3). 


We can establish by dominating convergence (see Remark |6.4[ ) that 

r*+O0 




/• + 00 

Cr / t~^w{t~^/‘^) dt. 

J n 


By putting together (6.42), (6.43) we obtain (6.40) and this completes the proof. 


(6.42) 


(6.43) 

□ 

□ 
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6.3. Proof of Theorem |2.2 (2). Let be the sequence of inter-arrivals of a 1/3- 

stable regenerative set[^T on [0,1], conditioned on 1 G T and denote by (il*)“Q its order 
statistics. Let be an IID sequence of continuous random variables, independent of 

(ib)“o> density 


dPyi(x) oc ^'«;(^)l]R+(x). 


We are first going to prove that 

Ni 


lim 


+ CXD 


+00 


L^+oc L2/3 ^ 

2=1 




2/3 

'i 


(6.44) 


(6.45) 


i=l 


where the second identity in law in (6.45|) is straightforward and then we shall identify the 

I o /o 

distribution of with the distribution of gi conditionnaly on Bg^ = 0. 

We recall (6.1 6.3) and we consider the i.i.d. sequence of random vectors (iltj,21*)“]^ and 
we recall that W = 21* -|- 21* for / G N. We recall that, under P^g, the first excursion has 
law P^^o a-iid the next excursions have law Let us set S'^ = Xi Xn and 

vl '■= max{i > 0: 5* < L}. We recall (6.17) and we consider the sequence 

(21*,2l*,X*)/^, 

under the law Pjsi'lL G X). We denote by Wi > • • • > the order statistics of (W*)/^^ 
such that if W* = and i < j then r* < rj. To simplify notations we set (21*,2t*,X*) = 
(21*.,, 21*.*, X*.J for i G {1,... , L}. 

To begin with, we will prove (6.45) subject to Propositions 6.7 and Claim 6.8 below. Then, 
the remainder of this section will be dedicated to the proof of Propositions 6.71 and Claim 

EH 


Proposition 6.7. 


m. °° 


L^oo 7 * 2/3 


2=1 


Claim 6.8. For ^ t E [0,oo) and L large enough, 


&,lP 


r+E;=r+^2i* 

7*2/3 


with 


&,L = 


r=0 

(1 - e-^/2)P^ (^L-r + leX) 




<t\L-r + lGX 


r G {0,..., L}. 


(6.46) 


(6.47) 


(6.48) 


Pick t G [0, oo) and e > 0. With Claim 6.8 and with (6.16) and (6.19) we obtain that there 
exists an rg G N such that, provided 7* is chosen large enough, we have X]r=o ^r,L £ [1 1] 

and Ylr>ri: ^r,L < Then, it suffices to apply Proposition 6.7 to each probability indexed 


by r G {1,... ,r^} in the r.h.s. of (6.47) to conclude that, for 7* large enough 
(l-e)p(f2YiiiPf/^<t^-e<PL,p[^<t) <2e + p(f2YiiiPf/^<t\ (6.49) 


2=1 


2=1 


^We refer to Appendix A] for a self-contained introduction of the a-stable regenerative sets on [0,1] 
(see also [^ ). In fact, it is useful to keep in mind that such a set is the limit in distribution of the set ^ n [0,1] 
when T is a regenerative process on N with an inter-arrival law K that satisfies K{n) ~ L{n)/X'^°‘ and 
with L a slowly varying function. The alpha-stable regenerative set can also be viewed as the zero set of a 
Bessel bridge on [0, 1] of dimension d = 2(1 — a). 
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which completes the proof of (6.45). 


Proof of Proposition 6.1. To begin with, let us distinguish between the k excursions asso¬ 
ciated with the first k variables of the order statistics and the others, i.e., 

L2/3 

with 


— -^k.L + B. 


k,L 


(6.50) 






Ak,L = ^— and Bk^i = ^ 




i=i Ls 




(x*)i 


~T 


(6.51) 


Then, the proof of Proposition 6.7 will be deduced from the following two steps. 
Step 1 Show that for all A: G N and under Py 3 (-1 L G X), 


lim Ak^L =law E*=i (^*) ^ ■ 
L—^oo 


Step 2 Show that for all e > 0, 


lim limsup > e|L G X) = 0. 

fc —>00 


(6.52) 


(6.53) 


Before proving (6.52) and (6.53), we need to settle some preparatory lemmas. To begin 
with we let F be the distribution function of X under that is F{t) = P^^^^(X < t) 

for t G M and F~^ its pseudo-inverse, that is F~^{u) = inf{t G M: F{t) > u} for u G (0,1). 


Lemma 6.9. There exists C > 0 such that 

F-^{u)- ^ 


(1 — 


as u 


Proof. The proof is a straightforward consequence of (6.18). 


(6.54) 


□ 


Recall (6.44). The next lemma deals with the convergence in law, as m —?• 00 , of the 
horizontal extension of an excursion renormalized by and conditioned on the area of 
the excursion being equal to m. 

Lemma 6.10. For all B > 0 and a// m G N we consider the random variable under 

I ra‘^1 

the laws P_a^a(-|X = m) with a G {O,//^^}. We have 


V w 

hm —^ =Law Pi, 

m^oo 777 ,^/'^ 

and also that the sequence |X = is bounded. 

Proof. With the help of Theorem ( |6.3[ ) we can use the following equality 

P0,f,p{m = n) 


(6.55) 


P|3,^lp{Bl = n\X = m) = P^^pp (21 = m - n I 91 = n) 


P0,,p{X = my 


combined with (6.41) and (6.18), to claim that there exists a H > 0 such that 

, 4/3 


Ph,iia {Bl = n\X = m) = D 


-w 




m — n 


n 


3/2 




m 


4/3 




-(ei(m) 62 ( 11 )) 


(6.56) 


(6.57) 


with 61 (m) and 62 ( 11 ) vanishing as m,n —t' 00 . 
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To display an upper bound for the sequence |X = h suffices of course 

to consider 


/ \ _^ ^ 


n=m?^^ 

m 


E « 


m2/3 

j^2/3 ^ 


(6.58) 


-w 




n 


3/2 


+ E 


m 


2/3 


%=Tn?l‘^ 




-(ei(m) + e2(n)) 


where we have used (6.57). Since the second term in the r.h.s. in (6.58) clearly vanishes as 
m —)• oo, we focus on the first term and since w is uniformly continuous because s ^ w{s) 
is continuous on [0, oo) and vanishes as s —)• oo, we can write the first term as a Riemann 
sum that converges to ^ plus a rest that vanishes as m —)• oo and this gives 

us the expected boundedness. 

Similarly, the convergence in law is obtained by picking t G [0, oo) and by writing 
P/3,/^/3 <t\x = m\ =-.Um + Vrn where 


7] m 


2/3 


Um. — 


Vm. — 


= m) 


y/ P/3,/i^ (^Ifc-i = m - k,T = k) 

(6.59) 

k=l 


trrd!^ 


P/3,/x; 3 (^fc -1 = m - A:,r = A:) 

(6.60) 


k=ri rrP‘1’^ 


where rj G (0,t). We note easily that Um = [(1 — e“^/^) = m)]~^ Um with Um 

defined in ( |6.21 ). Therefore, (6.18) and ( 6.22[ ) tell us that Um can be made arbitrarily small 
provided rj is small enough and m large enough. Thus, it remains to deal with Vm, which, 
with the help of (6.18) is treated as the second term in the r.h.s. in (6.21). Thus, (6.40) 
tells us that there exists a D > 0 such that lirnm^oo^m = dt and this 

suffices to complete the proof of (6.55). 

□ 

Lemma 6.11. For /3 > 0 and e > 0, there exists a Cg > 0 such that for L G N, 

P/3(i^L > Cg L^/^) < e. (6.61) 

Proof. Since under only the first excursion has law P/ 3,0 and the others P/ 3 ,/i^ the proof 
of (6.61) will be complete once we show for instance that for c large enough and L G N 


P/3,^„(max{Xi,/ < cL^/^} <L)<£. 


(6.62) 


We recall that, if, are the partial sums of ( 73 )^=/^"''^ a sequence of IID expo¬ 

nential random variables with parameter 1, we can state that 

max{Xi,/< =iaw ( Tgii/s/r^ii/s+i). (6.63) 


cLi/3+1 


with r^£,i/3 = 72 + • • • + 7cii/3_|_i. Thus we can rewrite the l.h.s. in (6.62) as 


(6.64) 
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with Di = ^cL'^/3cL^/i After some easy simplifications we rewrite (6.64) as 

P (71 > [F-^ {Dl)]Hi-Dl) > (6-65) 

and then we use Lemma 6.9 to claim that, as L —>• 00 , the r.h.s. in (6.65) converges to 


P(7i > This completes the proof of the lemma. 


□ 


Lemma 6.12. For every /3 > 0, there exists a M > 0 such that, for all function G : 
^*({0,..., L/2}) —M"'', we have 


E 


G(xn [ 0 ,^]) |L G X 


< M E 


G(.rn[o, §]) 


( 6 . 66 ) 


Proof. We compute the Radon Nikodym density of the image measure of P^(-|L G X) by 
X n [0, L/2] w.r.t. its counterpart without the {L G X} conditioning. Thus, for 0 = yo < 
yi < • • • < 2/m < A/2 we obtain 

P^(rn [0, f] = (yo, • ■ ■ ,2/m)|A G X) 


with 


T3 / In L] ( \\ ■— GLiUm) + Ki^ym) 

P/ 3 (rn [0, f] = (yo,...,ym)) 

Py,>.AX = L-n-y) 


Gdy) = 


Kdy) = 


P^(LGX)P/3,^^(A>A_y) 


e X) (X = L-n-y) 


(6.67) 


PdL G X) > ^ - y) 

Note that, for y = 0, the terms Pp^^p{X = L—n—y) and Pjs^^p^X > ^ — y) in the expression 
of Gdy) and Kdy) should be replaced by Ppfl{X = L — n — y) and Ppfl{X > ^ — y), 
respectively. However, this does not change anything in the sequel and this is why we will 
focus on y > 0. It remains to prove that Gdy) arid Kdy) are bounded above uniformly 
in L G N and y G {0,..., L/2}. We will focus on the Gl function since Kl can be treated 
similarly. 

The constants ci,..., C 4 below are strictly positive and independent of A, n, y. By recalling 
(6.18) and since L — n — y > A/4 when n G {0,..., A/4} we can claim that in the numerator 
of Gdy)) the term = L — n — y) is bounded above by ci/L^P independently 

of n while (6.19) tells us that G X) < Let us now deal with the 

denominator : (6.19) tell us that G X) > c^/Ij^P while (6.18) gives 


>§-!/)> > t) > 


C4 

Ll/3' 


As a consequence, Gdy) is bounded above uniformly in L G N and y G {0,..., A/2}. 


□ 


We resume the proof of Proposition 6.7 


Proof of Step 1 (6.52). The proof of Step 1 will be complete once we show that 


lim 
I —^00 



/Xdl 


91^ \ 


=Law (il^...,il^Tl,...,Tfc). (6.68) 
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To obtain this convergence in law, we consider gi,... ,gk that are real Borel and bounded 
functions. We consider also t £ N and {xi)\^i a sequence of strictly positive integers sat¬ 
isfying xi + ■ ■ ■ + xt = L with an order statistics Xr^ > ■ ■ ■ > Xrt. The key observation is 
that, by independence of the (Ttj, we have 

r k -I k 


E 


Uaj 

Lj = l 


_^V 

(Xi)3 


Xi = Xi, 1 < i < t 


IfE 

i=i 


13 , 0 l{r,>l} 


9j 


<n 

jo 


X = Xr 


(6.69) 

We consider fi,..., fk, 9i, ■ ■ ■, 9k that are real Borelian and bounded functions and we use 

Lex (6.70) 


(6.69) to observe that 

r k 


E 


n/>([ 


i 


Lj = l 


9j 


-XV 

(xqf 


= E 


n/ 


j(m= 


E 


/3,0 


9j(^) 

II 

L G X 

L Vx3 / 

-1 



Because of Lemma 6.5, we can assert that, under P^(-|L e X) the random set (X/L) n 
[0,1] converges in law towards if, i.e., the 1/3 regenerative set on [0,1] conditioned on 
1 e it (the latter convergence is proven e.g. in [^, Proposition A.8). As a consequence 
((w) ’ • • • ’ (w)) converges in law towards (il^,... ,il^) which implies that X^,...,X^ 
tend to oo in probability and therefore we can use Lemma |6. 10 to show that the l.h.s. in 
( |6.70[ ) tends to (as L —)■ oo) 

k k 

llB[g,iY)]B[llf,{ii^)]. (6.71) 


i=i 

Thus, the proof of Step 1 is complete. 


i=i 


Proof o/Step 2 (6.53). Under P^(-|L G X), the reversibility yields that 

(Ttj, 2lj, =law (^ 1 +d_l— o . 

We set u ^/2 := niax{i >1: Si < L/2} and '^L — min{z >1: Si > L/2} such that 

Vi /2 and u /^2 have the same law and 

(91i, =law ^l+vr.-u . (6.72) 

We also denote by (Timid, 2lmid) Amid) the features of the excursion containing L/2 in case 
A>i /2 ^ L/2. In case — L/2, we set (Timid, Timid, Amid) — (0,0,0). 

By applying Lemma |6.11| we can state that by choosing c large enough, the quantity 
h*/3('*^L/2,— cL^/^|L G X) is arbitrary close to 1 uniformly in L provided c is chosen 
large enough. Thus, we set 

= {L G X} n K, u/< cL^/3| 

and Step 2 will be complete once we show that, for each c > 0 and e > 0. 


lim limsupP/ 3 (Lfc,L > £\Hc,l) = 0. 

k—>-oo L—f.oo 

By Markov’s inequality Step 2 is a consequence of 

lim limsupE^(5fc^£,|iLc,L) = 0. 
k^oo L^oo 


(6.73) 


(6.74) 
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We recall (6.51) and we compute by conditioning on a{Xi,i G N) as we 

did in (6.69). We recall that Hc^l is (j{Xi,i G N)-measurable and that under P/ 3 , the first 
excursion has law and the others P/?,/^^, i.e., 




^l3{Bk,L\Hc,L) = E/9 E/3, 0 

V i>A:+l 


91 


xl 


X = Xi 


2 

3 

T 


a 


c.L 


(6.75) 


but then, we can use Lemma |6.10| which allows us to bound by M > 0 each term 
a [91/975 |X = Xi\ with a G {0,//^}. By using again the fact there exists an 77 > 0 
such that P^(i7c,L|7^ £ 7C) > r/ uniformly in L we can claim that the proof will be complete 
once we show that 

/ / X^\ - \ 

^lim limsup (x) " ^{^l/2<cL 1/3}1{^^ <cLi/3}p G - 0. (6.76) 

We note that, under P^(-|L G X) we have necessarily 97* < L/k ion: i > k + 1. For 
simplicity we assume that k G 2N and we denote by (97^,..., 97**^/^) the order statistics of 
the variables (Xi,... and by (X^,... ,X'"^/^) the order statistics of the variables 

{^vl ) 97t,^_i,..., X 

that the expectation in ( |6.76 ) is bounded above by 

2%(E272+i(f ) = *) e *). (6.77) 

where the factor 2 in front of the first term is a direct consequence of (6.72). The second term 


Then, we can easily note that ^ Yli=i so 


it suffices to show that 


in (6.77) is clearly bounded by (1/A:)^/^ and therefore, it can be omitted. As a consequence, 

(6.78) 


lim limsupE^I 

k^OO 


77i/2 


X* 


i=k 

77i/2/X*' 2 - 


L 




L G X = 0 


At this stage, we note that X[i=fc (t) ^ depends on the random set of 

points Xn[0, L/2] and this allows us to use lemma 6.12 to claim that proving (6.78) without 
the conditioning by {L G X} is sufficient. Therefore, we only need to estimate the quantity 


E, 


cI,l/3 

E 

i=k 


X* 

T 


where (X^,..., is the order statistics of (Xi,..., X^^i/ 3 ) under P^ without any 

conditioning. We recall that, if (rj)(^^/ are the partial sums of ( 77 )/=/ a sequence of 
IID exponential random variables with parameter 1, we can state that 

{X^rSr =law (f-^ _ (g_79) 


Moreover, by Lemma 6.9 we can claim that there exists a M > 0 such that F ^(u) < 
M/(l — u)^ for all u G (0,1) and consequently 


E. 


cLi/3 

E 

i=k 


xM 


L 




L2/3 


i=k 


r 


cLV3-|_i 

Ti 


(6.80) 
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but then we can bound from above the general term in the sum of the r.h.s. in (|6.80|) by 
2 


E 


cLi/3+i 


= 


( 

LcI,i/ 3 +i 

2 

■ 1 ■ 

\ 

cLi/3 


[rj 


< c^lIei 


( 

LcL1/3+i 


■ 1 ■ 

V 

cLV3 

F,; 



(6 


4 \ - 
^ ^ 2 


/rr 1/3 14\ 

It remains to point out, on the one hand, that E^( ) converges to 1 as L —)• oo 

and, on the other hand, that for all i G N \ {0}, Fj follows a law Gamma of parameter 
(i, 1) which entails that for i > 5, E 
(6.81) to complete the proof of the step. 


= . Consequently, we can use (6.80) and 


Proof of Claim 6.8. We use again the random walk representation (3.5), and since F^ = 1, 
we obtain 




( Ni 




L2/3 


<t] = 


C0 


^L,0 7v=i 


P0 {Gn = L-N,Vn+i = 0). 


(6.82) 


Similarly to what we did in (6.14-6.16), we partition the event {Gn = L — N, Vn+i = 0} 
depending on the length r on which the random walk sticks at the origin before its right 
extremity, that is 


Pl,0 


Ni 

L2/3 


= E 




r=0 ^0 N=l 


Y, P0{Gn = L-N-r,VN^Q,VNVN+i<^) 

(6.83) 


4L2/3_i 




r=0 


r + H-h 91, 


'^L—r+l 


L2/3 


<t\L-r + l£X] , (6.84) 


where we recall the definition of f,r,L in (|6.48[). This ends the proof of Claim 6.8 


6.4. Identifying the distribution of limi_,._|_oo '^j 3 - Let be a standard Brownian 
motion on the line ; we consider its geometric area and its continuous inverse 

Gt{B) = [ \Bs\ds, ga = inf {t > 0 : Gt{B) = a} . 

Jo 

We aim to identify formally the distribution of lim^^+oo =iaw with the 

distribution of gi conditionnally on Bg^ = 0. 

Step 1 : Identifying the distribution ofY\. . We shall show that Ti is distributed as the 
extension of a Brownian excursion normalized by its area. More precisely on the space 
of excursions {Us,Us) (see Revuz and Yor 29, Chapter XII, Section 2]) we consider the 
extension (duration) and area 

r+oo 

C{w) := inf {t > 0 : w{t) = 0} , A{w) := / w{s) ds , 

Jo 

and the scaling operator 


Sc{'w){t) = ^w{ct) (c> 0). 
VC 
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The operator that normalizes the area is r]{w) := (tu). It satisfies A{rj{w)) = 1 and 

there exists a probability 7 a defined on {m G : A{w) = 1}, called the law of the Brownian 
exeursion normalized by its area, that satisfies (with n+ denoting the ltd measure of positive 
excursions) for every positive measurable F, fj: 

n+ [F{r]{w))ip{A{w))] = -fA{F{w))r]+{'ilj{A{w))). 

It is now just a matter of playing with Brownian scaling, and with the characterization of 
the normalized Brownian excursion (see e.g. |29[ Chapter XII, Exercise 2.13]) to show that 
Yi has distribution C(^) with w sampled from 7 a• 

Step 2: a Brownian construction of a ^-stable regenerative set. Observe that if {Tt,t > 0) 
is the inverse local time at level 0 of Brownian motion B, then by strong Markov property 
{Grt,t > 0) is a subordinator. Since it has the scaling {Gr^^,t > 0) =iaw {c^Grt,t > 0), its 
range 7^ is a stable ^ regenerative set on [0, +oo[. Therefore if (iti)it^ are the interarrivals 
of T = 7^ n [0,1], we have the representation 

{Ai, 1 < i} = {Gts ~ Gr^_ : s > 0, Gr„ < l} 

and thus is, in distribution, the sum of all the extensions (durations) of the 

Brownian excursions, summed up until their cumulated areas do not exceed 1, that is 

+ O0 

=law ^ Ts- Ts- = gi . 
i=l s:Grs<l 

Step 3: a formal conditioning. We now have to take into account the conditioning. The 
(itj)^t^ are the interarrivals of T = 7^ n [0,1], conditionnaly on 1 G T that is 

{ill, 1 < i} =iaw {Gts — Cts- ■ s > 0, Gr„ < l} conditionnaly on {3s : Gr„ = 1 } 
Since by definition of g we have {3s : Gr„ = 1} = {77gi = 0} we can conclude that 

+ 0O 

Yiii^^^ =iaw gi conditionnaly on {B^j = 0} 

i=l 

Let us explain why this conditioning is only formal. The sets on which we condition are of 
zero probability measure and thus the law of T = T^n [0,1] conditioned by 1 G T is defined 
in through regular conditional distributions (formulas (1.19) and (1.20))j^ 

7. Appendix 

7.1. Perfect simulation procedure. We shall use the acceptance-reject algorithm. Let 
X, Xi ,..., Xn be IID with values in E, let A be a measurable set of E such P {X G A) > 0, 
and 

T := inf {n > 1 : A„ G A} . 

Then T has a geometric distribution of parameter P {X G A), Xt is independent of T, with 
distribution the conditional law 

P (At G B) = P (X G B I A G A) . 

^There are well known examples of negligible sets A limits of two different sequences An and Bn of 
non negligible sets, and which lead to two different limiting probabilities limP(. | An) 7 ^ limP (. | Bn) by 
considering different regular conditional probability measures 
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For /3 = /3c, we have F^ = 1 so the representation formula( [l.7| ) yields 

L 

Zl,p = (F G Vn,l-n) = e^^P/3 (V G 7l) 

N=1 


with A = {V :3N : GNiV) = L - N, Vn+i = 0}. 

Following the same steps as in Section 3.1 we show that if is a set of trajectories in 
such that {I G B, Li{L) = A^} = {V G C, Vn+i = 0, G^iV) = L — N} we have 


Pl, 0 {l^B) = ^ P;3 (F e Viv,L-7V, F G C) = P^ (F G C I F G Gl) . (7.1) 




N=1 


Therefore we can use an acceptance-reject to simulate a trajectory of an IPDSAW under 
Pl,p (for /3 = /3c). The mean number of rejects for an acceptance is the mean of the 


geometric r.v. that is, thanks to Theorem 2.1 

1 


1 ^ 2/3 


Pl,p (F G A) c 

In a nutshell, we have a perfect simulation algorithm with complexity 


Of course, one can try to use the same trick for /3 ^ /3c, say /3 > /3c so that F^ < 1 We let 
S be an independent geometric r.v. of parameter 1 — F^, and add a cemetery point 5 for 
trajectories : S is now a lifetime so that Fat = <5 if A" > S'. Under this new probability Pl ,/3 
we have 

PlAB) = G C I F G A) 

and we have a perfect simulation algorithm. The problem is that now the mean number of 
acceptance for a reject is growing very fast with L : 


1 

Zl,I3 


~ L'^ 


7.2. Proof of (6.41). Since by definition 


T = inf {i > 1: F_i / 0 and F_iF < 0} , 
r = inf {i > 1: F < 0} , 


(7.2) 


we can claim that Vq > 0 implies r = r. Thus, we recall (6.4) and can write 


(r = n) = /r/ 3 ( 0 ) P^ (r = n) + 2 ^ PpA'^ = A- 


(7.3) 


X=1 


By disintegrating the event {r = n -|- 1} with respect to the value taken by Fi and by 
recalling that for x > 1 we have P/ 3 (Fi = x) = 2/i^(x)/c^(l — e~^P) we obtain that 


P/ 3 (r = n + 1) 


2 

1 + 


OO 

'^n^{x)PfiA^ = A- 

x=l 


(7.4) 
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Moreover, under we can disintegrate the event {r = n} with respect to the time k 
during which V sticks to 0 before leaving it, i.e., 

n—2 

Py 3 (r = n) = 2 ^ P/3(f^i = • • • = 14 = 0, Vfc+i > 0,..., 14_i > 0,14 < 0), (7.5) 

k=0 


n—2 




4 


P/ 3 (t = n- k). 


At this stage, we recall that by Theorem 8 of Kesten 26 we have that P/j (r = n) ~ 
with C = (E,g [Pp] /27r)^/^. Then, it remains to recall that /i/ 3 ( 0 ) = 1 — e 
and to put (7.3-7.5) together to obtain 


{T = n)r^ 


ri' 


3/2 


C/3-1 


which after a straightforward computation gives us 

(r = n) ~ (1 + e^/2) 


C 


n 


(7.6) 


(7.7) 
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